제출 #78195

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

0
1
19
2
4
4
3
1

0
1
11
2
4
4
3
1

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

10
8
21
19
0
19
9

10
8
20
19
0
19
9

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

2
6
16
8
INF
18
0
7
5

2
6
16
8
INF
10
0
7
5