절대값이 최대 100이니까

그러면 모든 칸을 다 탐방한다 했을 때

최대 

1000 * 1000 * 100의 값이 리턴되는데요 (int로 출력도 되는 것 확인 했습니다)

그러면 int로 다 처리할 수 있는 거 아닌가요?

근데

cache 배열, arr배열 등을 int로 하니까 틀리네요...

그래서 혹시 싶어서 long long으로 바꿔서 해봤는데 통과 되네요 뭐지 ㅎㅎ;