제출 #111183

4 6
1 0
2 0 29
0 2 22
3 2 92
2 1 11
1 0 56
1 2 17
0 0

-1

56

5 10
4 1
3 1 42
4 0 9
3 2 40
2 3 62
4 3 33
3 4 20
1 0 84
2 0 80
3 0 40
4 1 62
0 0

-1

75

6 14
4 2
2 1 10
1 3 8
4 0 87
3 4 12
3 2 27
2 3 10
1 5 13
0 5 18
5 2 65
3 0 73
4 1 61
5 1 58
4 5 72
1 2 70
0 0

-1

137