제출 #70808

5
6
5 3 78
3 1 52
1 2 92
2 4 50
5 3 33
1 2 26
5 4

100000001

161

6
8
6 5 39
5 3 28
3 2 82
4 3 78
6 1 72
3 5 97
3 6 5
6 5 0
6 2

100000001

110

5
8
1 5 84
5 3 17
3 4 68
1 3 29
1 2 42
1 5 49
5 1 96
5 2 51
1 4

100000001

97