5
12
0 0 0 1 0 12 0 0 0 0 0 2
6 2
6 4
6 5
6 10
6 7
6 11
6 12
6 8
6 1
6 9
6 3
2
0 0
2 1
2
2 1
2 1
2
2 1
1 2
2
0 1
1 2
