제출 #129417

2 2
2 1 8
1 2 19

[[27, 19], [8, 27]]
1

27

5 3
3 2 1
2 4 2
4 3 2

[[inf, inf, inf, inf, inf], [inf, 5, 4, 2, inf], [inf, 1, 5, 3, inf], [inf, 3, 2, 5, inf], [inf, inf, inf, inf, inf]]
-1

5

3 5
3 2 6375
3 1 845
1 2 6881
1 3 1666
2 3 2817

[[2511, 6881, 1666], [3662, 9192, 2817], [845, 6375, 2511]]
3

2511