제출 #18679

8 3
4 1 4
5 2 1
7 1 -5

-2147483645
-2147483648
-1
-1
-1
-1
-1
-1

-1
-1
-1
-1
-1
-1
-1

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

0
-2147483644
-1
2147483645
-1
2147483640

-2
-1
-1
-1
-1

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

-2147483648
-2147483648
-2147483648
-2147483648
-2147483647
-2147483647

-1