제출 #100483

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

12
9
9
14
12

10
9
9
14
12

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

12
12
11
15
10
21
11
10
-1
20

11
11
11
13
10
20
11
10
-1
18

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

21
19
18
14
18
14

19
18
16
14
16
14