3 3 4 5
1 3
3 3 5 4
3 6 2 1
3 5 1 3
3 5 5 2
3 5 3 4
3 4 4 1
4 7 5 3 1
5 7 7 7 1 3
5 7 1 7 7 3
5 7 7 7 3 1
5 4 5 1 4 1
5 5 1 4 1 4
6 7 7 7 7 7 1
6 1 7 7 7 7 7
6 7 1 7 7 7 7
7 14 1 10 1 6 1 2
7 13 1 10 1 5 1 2
2 2 3
2 8 6
2 6 4
2 5 3
1 9
1 10
1 11
1 19
7 1 10 1 6 1 2 13
7 1 10 1 6 1 2 14
7 1 10 1 6 1 2 15
0