제출 #177988

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

1 

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

2 

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

1 

1 
3