제출 #185624

3 5 10
3 2 1
2 3 1
1 3 2
3 1 1
2 1 1

11
13
12

8
9
8

3 6 5
2 1 2
1 2 3
1 3 4
2 3 1
3 2 2
3 1 2

9
11
12

8
9
9

4 6 9
4 1 3
2 3 1
3 2 2
1 3 3
4 3 2
2 1 2

20
19
17
-1

19
18
16
-1