18
1 1
1 2
2 3
2 1
3 2
3 3
4 1
4 2
5 3
5 1
6 2
6 3
7 1
7 2
8 3
8 1
9 2
9 3