제출 #112515

2 3
2
2 1 10
1 2 4
2 1 8

10
0

8
0

2 4
2
1 2 1
2 1 7
1 2 9
2 1 3

7
0

3
0

3 4
1
2 1 1
1 3 8
3 1 5
1 3 2

0
INF
8

0
INF
2