제출 #105422

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

21

27

2 5 5
1 3 1 4 11
2 5 2 4 17
1 2 1 2 8
2 4 3 4 5
2 3 4 3 6

17

28

4 3 5
1 3 0 2 11
4 1 0 4 9
2 3 1 3 19
3 3 3 1 8
1 2 5 3 16

39

36