제출 #113207

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

3
0
4
7

3
0
4
6

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

1
9
4
5
3
3
3
0
2
INF

1
7
4
5
3
3
3
0
2
INF

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

5
3
4
0
2
3
3

4
3
4
0
2
3
3