제출 #113213

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

15
25
7
14
10
0
8

15
16
7
14
10
0
8

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

5
0
2
4
5
2
3
3

5
0
2
4
4
2
3
3