제출 #100486

4 8 7
2 4 1
4 2 1
3 2 3
3 4 3
3 1 3
4 1 6
1 2 1
4 3 6

15
11
18
12

14
11
17
11

4 12 7
3 1 4
1 2 4
3 2 1
1 4 11
4 3 4
3 4 3
2 4 5
2 1 1
4 2 4
2 3 10
1 3 2
4 1 5

11
9
13
12

9
9
11
11

4 12 10
1 4 4
3 4 5
4 1 1
4 3 9
2 3 5
4 2 2
1 3 4
2 4 1
3 2 2
2 1 7
3 1 12
1 2 9

15
13
16
13

13
12
14
12