5
5 2
-1 2 1 3 100
2 1 1 2
3 5 1 2
2 2
0 0
1 2 0 0
1 2 1 1
3 1
916 916 916
1 3 0 2
8 4
62 -43 -27 -25 73 -87 17 34
4 5 1 2
4 6 0 1
2 6 2 2
2 7 0 2
6 5
-4458 8270 5697 1102 2620 -5323
1 5 0 1
2 6 0 1
4 2 2 2
2 1 0 1
5 2 1 1