제출 #150307

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

6 

1 
2 3 6 

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

3 

1 3 
4 

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

5 
5 
5