제출 #24566

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

[3, 2, 7]
[1, 3, 5]
[3, 5, 10]
2
7

2
7

4 4
1 4 -4
2 3 2
2 4 -2
4 2 4

[2147483647, 0, 2, -4]
[2147483647, 2, 2, -2]
[2147483647, 2147483647, 2147483647, 2147483647]
[2147483647, 4, 6, 2]
-1

0
2
-4

4 7
1 2 4
2 1 -3
2 3 1
2 4 4
3 4 4
4 1 -3
4 2 4

[1, 4, 5, 8]
[-3, 1, 1, 4]
[1, 5, 6, 4]
[-3, 1, 2, 5]
4
5
8

4
5
8