제출 #150662

3
2 3 15
1 2 989
2
1 3
2 3

1004 1004
15 15

15 989
15 15

3
2 3 5
1 2 7
3
1 2
1 3
2 3

7 7
12 12
5 5

7 7
5 7
5 5

5
1 2 7
3 4 4
4 5 2
2 3 8
3
1 3
1 5
2 5

15 15
21 21
14 14

7 8
2 8
2 8