in2

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