1 1
0 1 2 1 3 1 4 1 5 1
1 1 3 1
2 1 1 1
1 1 5 1 6 1
1 1 4 1 6 1
4 1 5 1 7 1 10 1
6 1 8 1 10 1 11 1 13 1 14 1
7 1 9 1 10 1
8 1 10 1 15 1 16 1 17 1
6 1 7 1 8 1 9 1
7 1 12 1
11 1 13 1 14 1
7 1 12 1
7 1 12 1
9 1
9 1 17 1
9 1 16 1