9
2 1 2
3 1 2 4
3 7 3 1
2 3 1
1 2
2 1 3
1 2
2 3 1
2 3 4
3 1 5 3
3 31 4 15
4 92 65 35 89
3 1 2 4
0
0
3 1 2 4
0
0