제출 #58589

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

-1
-1
-1
-14
-1
-15

-1

5 11
3 4 -5
3 2 -1
5 4 -5
5 3 -3
2 4 -5
1 3 -3
4 2 -3
3 5 -1
5 3 -4
2 5 -1
5 2 -2

-53
-48
-47
-51

-1

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

0
-1
-1
-30
-35
-1

-1