제출 #126912

3 1
1 3 1
1 2

-2147483648

-1

5 4
3 4 6
2 3 8
1 5 8
2 5 1
2 3

10

26

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

10

20