제출 #75717

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

0
8
2

0
6
2

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

8
4
0
6
5

7
4
0
6
5

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

0
10
INF
9
3
1
INF

0
2
INF
9
3
1
INF