제출 #27397

6 6
1 3 1
2 4 5
3 5 -4
2 6 4
3 4 -3
4 3 3

-1

-1
1
-2
-3
-1

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

-1

-1
3
-1
-1
-1

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

-1

-3
-3
-3
-3
0
-3
-3

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

시간 초과 (TLE) (3.019s)

-1