누가 내 치즈를 먹었나? timer 1s memory 256MB

N * N 크기의 정사각형 모양의 치즈 창고가 있다.

창고에는 1 * 1 크기의 격자마다 각각 치즈가 쌓여있다.

욕심쟁이 AI 생쥐 알고제리는 치즈 창고에 들어와서 치즈를 먹고 유유히 사라진다.

알고제리는 치즈를 먹기 위해 어느 위치에서든 출발할 수 있다.

하지만 그 곳에 있는 치즈를 모두 먹어 치운 후에는, 욕심쟁이답게

상하좌우 중 직전에 먹어 치운 곳보다 더 많은 치즈가 쌓여있는 있는 곳으로만 이동하여 그 곳에 있는 치즈를 먹는다.

물론 더 이상 먹을 수 있는 치즈가 없으면 어디로든 이동해서 창고를 나갈 수 있다.

알고제리는 너무 똑똑해서 언제나 자기가 먹을 수 있는 최대량의 치즈를 먹고 창고를 나간다.

알고제리가 먹을 수 있는 최대 치즈의 양이 얼마인지 구하는 프로그램을 작성하라.