제출 #144556

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

5 

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

7 

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

5 
1 

5 
1 3