제출 #86877

3 4 6
2 3 1 3 10
3 2 1 3 6
2 1 7 3 15
1 2 5 1 11
1 4 3 1 4
3 4 5 1 24

60

50

2 4 8
2 3 3 4 16
1 2 7 4 25
2 1 8 2 23
1 3 2 2 13
2 2 5 4 15
1 1 5 1 11
1 4 7 4 22
2 4 1 2 5

40

27

5 5 11
5 4 3 3 6
5 1 3 4 14
5 3 2 1 8
4 1 8 4 15
4 5 7 4 24
4 4 7 3 16
2 4 3 2 18
5 2 3 3 3
4 2 3 4 2
1 4 3 3 10
1 1 2 1 19

59

45