제출 #107410

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

5
10
1
0

5
6
1
0

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

0
4
10
24
2
9
30
20
14

0
4
10
21
2
9
27
20
14

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

INF
10
21
2
4
INF
16
1
INF
0

INF
6
17
2
4
INF
12
1
INF
0