[떡밥] khris의 비트콘 만들기.

khris는 산속에서 생활한다.
어느날 khris는 비트콘이라는걸 알게 되었는데, 너무나 갖고싶은 나머지
옥션에 들어갔다. 하지만 가격이 너무 비싸 구매할 수 없어 직접 만들기로 결정했는데
집 주위의 나무를 베어 비트콘을 만드려 한다.
하지만 khris는 게을러서 최단의 움직임으로 나무를 얻으려 한다.
0은 빈공간, -1은 집의 위치, 1이상의 모든 정수는 얻을 수 있는 나무의 양이다.
첫번째줄에는 비트콘을 만들기 위해 필요한 나무의 양이 들어오고,
두번째줄에는 n(지형의크기)가 들어오고, 그 뒤로 nXn의 정사각형형의 지형이 들어온다.

<input.txt>
3
5
0 0 0 0 0
1 1 1 2 0
0 0 -1 0 0
0 0 0 0 0
0 0 0 0 0

<output.txt>
2