제출 #48352

4 5
0 2
0 1 1
0 3 5
1 2 2
1 3 1
3 2 1
0 0

6

-1

7 21
3 2
5 2 34
3 5 46
3 1 3
2 5 7
5 4 20
4 3 74
0 4 26
4 1 26
6 1 40
5 3 82
6 2 33
1 4 33
5 1 49
5 6 2
6 5 14
0 2 53
2 4 50
4 5 96
0 1 99
2 1 33
2 3 95
0 0

81

167