제출 #140697

14
2 3 2
4 5 26
5 6 85
13 14 93
11 12 38
10 11 99
8 9 34
6 7 77
7 8 43
3 4 92
12 13 38
1 2 50
9 10 57
14
1 4
1 9
1 14
2 6
2 13
3 12
4 7
5 7
5 10
6 7
6 10
9 10
11 13
12 14

2 92
2 92
2 99
2 92
2 99
2 99
26 85
77 85
34 85
77 77
34 77
57 57
38 38
38 93

2 92
2 92
2 99
2 92
2 99
26 99
26 85
77 85
34 85
77 77
34 77
57 57
38 38
38 93

14
6 7 174053
10 11 609804
2 3 784669
8 9 685865
11 12 682940
3 4 295761
5 6 471647
9 10 393179
7 8 303711
13 14 246627
4 5 372153
1 2 701535
12 13 40093
16
1 7
1 12
1 14
2 4
2 6
2 12
3 4
3 8
4 5
5 8
5 10
5 13
6 7
7 12
8 12
13 14

174053 784669
174053 784669
40093 784669
295761 784669
295761 784669
174053 784669
295761 295761
174053 471647
372153 372153
174053 471647
174053 685865
40093 784669
174053 174053
303711 685865
393179 685865
246627 246627

174053 784669
174053 784669
40093 784669
295761 784669
295761 784669
174053 784669
295761 295761
174053 471647
372153 372153
174053 471647
174053 685865
40093 685865
174053 174053
303711 685865
393179 685865
246627 246627