제출 #107413

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

0
6
1
4
3
12
6

0
6
1
4
3
9
6

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

1
0
2
INF
9
3
17
INF

1
0
2
INF
8
3
16
INF