제출 #178000

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

1 
4 
1 4 

1 
4 

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

4 5 
6 
4 5 5 6 

4 5 
6 

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

2 4 
2 3 2 3 4 

2 3 
2 4