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