제출 #129421

2 2
2 1 24
1 2 6

[[30, 6], [24, 30]]
30

30

3 4
1 2 62
2 3 9
3 2 47
2 1 14

[[76, 62, 71], [14, 56, 9], [61, 47, 56]]
56

56

4 4
3 2 26
3 1 89
2 1 69
1 2 7

[[76, 7, inf, inf], [69, 76, inf, inf], [89, 26, inf, inf], [inf, inf, inf, inf]]
76

76