예제에 있는 값은 틀리지 않았습니다.

반례 값을 찾는 중에 아래 링크에서 사용된 값을 사용하였는데 답이 다르게 나와 비교해 보았지만 제가 나온 아웃풋 값이 맞는 거 같습니다.
제가 문제를 알 못 이해한 것일까요?

https://www.acmicpc.net/board/...

input
8 1 1 1 1 1 1 1 1
8 1 2 3 4 5 6 7 8
8 1 2 3 4 5 6 7 8
8 1 0 1 0 1 0 1 0
8 0 1 0 1 0 1 0 1
7 2 1 4 5 1 3 3
4 1000 1000 1000 1000
5 1000000000 1000000000 1000000000 1000000000 1000000000
5 0 0 0 0 0
7 8 7 1 1 1 9 6
7 9 6 1 1 1 7 6
answer
8
20
20
1
1
8
4000
5000000000
0
14
12

output
9
20
20
8
8
8
5000000000
5
21
18