제출 #135164

6
2 3 98
4 5 646
1 2 128
5 6 197
3 4 855
8
1 2
1 3
1 6
2 5
2 6
3 6
4 5
4 6

128 128
98 128
98 646
98 855
98 855
197 855
646 646
197 646

128 128
98 128
98 855
98 855
98 855
197 855
646 646
197 646

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

3 3
4 10
6 10
10 10

3 3
1 10
6 10
10 10

9
4 5 6
6 7 8
8 9 3
5 6 5
3 4 1
1 2 6
2 3 5
7 8 1
9
1 9
3 5
3 9
4 6
4 8
5 6
5 8
6 7
6 8

3 6
1 6
1 8
5 6
1 6
5 5
1 8
8 8
1 8

1 8
1 6
1 8
5 6
1 8
5 5
1 8
8 8
1 8