제출 #88758

1
4 8 1
1 2 1
1 4 1
3 4 4
4 2 6
2 3 10
3 1 4
1 3 4
2 4 6

3 9

4 20

2
3 6 2
1 3 0
3 1 9
3 2 2
1 2 0
2 3 1
2 1 2
2 2 2
1 2 10
2 1 7

3 0
2 10

3 2
2 10

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

4 7
4 0

4 9
4 9