제출 #177121

6 8
4 5 3
2 4 0
4 1 4
2 1 1
5 6 1
3 6 2
3 2 6
3 4 4

9

5

5 9
4 5 32
2 5 45
1 5 36
2 3 30
3 1 0
2 1 25
4 3 23
5 3 0
1 4 7

36

0

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

5

2