제출 #75659

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

0
5
1

0
4
1

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

7
3
0
11
10
7

7
3
0
11
7
7

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

INF
7
INF
2
INF
8
5
0
INF

INF
6
INF
2
INF
8
5
0
INF