제출 #135171

6
2 3 49
5 6 84
4 5 71
1 2 40
3 4 23
3
1 5
1 6
2 6

40 71
40 84
23 84

23 71
23 84
23 84

9
5 6 54
8 9 44
2 3 38
4 5 1
6 7 28
1 2 95
3 4 9
7 8 88
2
2 9
4 9

9 88
1 88

1 88
1 88

14
12 13 8
8 9 8
9 10 2
5 6 1
6 7 7
7 8 10
13 14 2
2 3 5
1 2 7
3 4 8
10 11 1
11 12 2
4 5 10
7
1 14
7 10
7 11
7 14
8 11
8 12
12 13

1 10
2 10
1 10
1 10
1 8
2 8
8 8

1 10
2 10
1 10
1 10
1 8
1 8
8 8