제출 #184033

3 3
0 2
1 2 13
0 2 92
0 1 11
0 0

-1

92

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

6

-1

7 15
1 6
4 2 1
4 1 80
5 6 85
6 1 35
0 6 32
6 0 8
3 6 52
1 6 88
5 3 24
0 2 33
1 4 8
2 0 71
2 6 5
4 5 33
4 0 37
0 0

-1

88