제출 #176552

1
3 4 1
2 1 10
3 2 9
3 1 7
1 2 10

3 7

3 10

1
4 6 3
2 3 5
3 2 6
4 3 10
2 4 1
2 1 0
1 3 5

4 5

4 10

2
5 11 3
3 1 1
4 3 10
2 3 4
3 4 3
1 2 5
3 5 0
5 2 4
5 3 5
2 5 2
5 1 5
3 2 2
6 1 6
5 3 2

5 9
1 0

5 10
1 0