9
1 a
1 b
1 c
1 b
1 c
1 b
1 a
3
1 c

1 1 1
2 1 1
3 1 1
4 1 3
5 1 3
6 1 5
7 7 7
6 1 5
7 1 5

12
0 o
0 x
0 o
1 o
1 x
1 o
2
2
2
3
3
3

1 1 1
2 1 1
3 3 3
4 3 2
5 3 4
6 6 6
5 4 3
4 2 3
3 3 3
2 1 1
1 1 1
0 0 0