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

1
0
1