제출 #105527

2 9
1
1 2 1
1 2 3
1 2 6
2 1 3
1 2 5
1 2 4
1 2 5
2 1 2
2 1 4

0
5

0
1

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

5
0

3
0

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

8
INF
INF
INF
INF
INF
INF
16
0

2
INF
INF
INF
INF
INF
INF
10
0