제출 #80427

3 6
1
3 1 2
2 1 6
2 3 2
1 3 7
1 2 1
1 3 10

0
1
7

0
1
3

3 8
1
3 2 2
1 3 6
2 1 8
1 3 7
1 2 10
2 1 1
3 2 8
2 3 9

0
10
6

0
8
6

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

INF
2
INF
INF
INF
9
0
INF
INF

INF
2
INF
INF
INF
8
0
INF
INF