제출 #177248

5 5
3 1 3
2 5 5
4 1 0
5 3 5
2 3 4

12

8

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

7

5

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

4

1