제출 #68607

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

0
16
4
1

0
11
4
1

9 14
9
2 4 8
9 6 3
8 5 3
1 4 2
8 7 9
7 9 9
5 6 3
3 7 2
9 3 10
1 9 8
5 1 4
3 5 6
2 3 2
6 1 6

9
INF
10
22
16
3
12
INF
0

9
INF
10
11
16
3
12
INF
0