제출 #111162

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

6

-1

7 20
0 1
0 3 10
5 4 34
6 4 86
2 0 100
3 0 100
2 6 76
4 5 45
5 6 81
6 0 45
4 3 41
3 6 2
0 2 25
3 4 9
1 5 74
4 1 20
0 5 54
6 2 31
3 5 14
6 1 28
6 3 49
0 0

163

129

7 21
2 3
3 0 86
2 1 45
6 4 54
3 1 43
0 1 61
6 0 36
5 4 26
5 0 1
5 3 8
3 4 60
0 6 54
2 0 22
1 6 11
0 5 30
1 2 8
4 3 77
1 5 85
3 6 22
1 3 70
6 2 95
6 1 58
0 0

60

115