제출 #102391

2 2
1 2 1
1 2 4

4

1

3 2
1 3 -1
1 3 4

-1
4

-1
-1

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

6
1

5
0