제출 #100482

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

13
14
-1
20
16
17
17
15

13
14
-1
20
15
17
17
14

7 30 5
3 7 2
5 4 1
2 7 5
3 2 1
4 2 2
6 1 14
5 7 15
3 6 11
3 5 16
2 3 3
7 2 12
7 6 9
1 5 1
5 2 12
7 4 11
2 1 13
6 3 10
5 6 1
7 3 6
6 4 15
1 7 11
6 2 1
5 3 4
7 5 1
1 2 12
1 4 15
2 6 9
6 7 11
2 5 2
4 5 2

19
7
9
9
7
9
9

19
7
9
8
7
8
9

7 34 6
7 3 2
7 4 4
1 3 4
1 4 2
1 6 2
2 4 5
5 7 3
1 5 5
3 5 5
4 1 4
6 2 1
4 3 2
2 1 2
6 7 5
2 5 5
3 7 4
6 3 2
7 2 5
7 1 5
4 6 5
1 7 4
2 3 1
3 4 2
1 2 4
6 4 4
3 2 5
4 7 3
3 1 5
5 1 5
5 2 4
2 6 2
5 3 5
2 7 4
4 5 3

9
9
6
6
9
8
8

9
8
6
6
9
8
8