제출 #141420

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

-1

11
10
4
7
2

5 13
3 2 0
1 5 2
1 2 2
4 2 0
1 3 2
5 1 5
1 3 2
3 2 1
5 3 0
4 2 -3
3 5 0
1 5 0
4 3 3

-1

0
0
-1
0

7 17
3 2 2
3 1 4
2 3 0
5 4 3
1 5 2
7 4 5
5 2 1
5 4 3
6 3 5
3 7 -5
3 5 5
1 2 5
2 5 2
3 5 5
4 3 0
4 1 1
6 2 0

-1

3
3
3
2
-1
-2