제출 #70814

6
8
4 6 29
6 1 26
1 3 97
3 5 52
6 2 58
4 1 71
5 4 53
6 2 11
4 5

100000001

204

10
11
8 4 68
4 9 77
9 10 5
10 6 74
6 1 60
1 5 38
5 7 21
7 5 89
1 3 62
3 4 99
4 10 90
8 5

100000001

322