제출 #111188

5 8
2 3
2 3 45
4 1 49
3 2 54
1 3 84
0 2 72
3 0 65
1 4 46
2 4 3
0 0

-1

136

5 10
1 4
3 1 74
1 4 12
3 0 96
3 4 68
0 3 33
0 1 62
2 3 99
1 2 13
1 0 6
0 2 24
0 0

-1

107

7 11
5 0
5 6 6
4 1 36
6 0 65
2 6 90
2 4 15
1 6 44
3 4 50
5 0 42
1 2 37
3 0 13
2 0 29
0 0

-1

71