Silver II๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/17086)๋ฌธ์ N×M ํฌ๊ธฐ์ ๊ณต๊ฐ์ ์๊ธฐ ์์ด ์ฌ๋ฌ ๋ง๋ฆฌ๊ฐ ์๋ค. ๊ณต๊ฐ์ 1 ×1 ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ํ ์นธ์๋ ์๊ธฐ ์์ด๊ฐ ์ต๋ 1๋ง๋ฆฌ ์กด์ฌํ๋ค.์ด๋ค ์นธ์ ์์ ๊ฑฐ๋ฆฌ๋ ๊ทธ ์นธ๊ณผ ๊ฐ์ฅ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๊น์ด ์๊ธฐ ์์ด์์ ๊ฑฐ๋ฆฌ์ด๋ค. ๋ ์นธ์ ๊ฑฐ๋ฆฌ๋ ํ๋์ ์นธ์์ ๋ค๋ฅธ ์นธ์ผ๋ก ๊ฐ๊ธฐ ์ํด์ ์ง๋์ผ ํ๋ ์นธ์ ์์ด๊ณ , ์ด๋์ ์ธ์ ํ 8๋ฐฉํฅ(๋๊ฐ์ ํฌํจ)์ด ๊ฐ๋ฅํ๋ค.์์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ํฐ ์นธ์ ๊ตฌํด๋ณด์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๊ณต๊ฐ์ ํฌ๊ธฐ N๊ณผ M(2 ≤ N, M ≤ 50)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ณต๊ฐ์ ์ํ๊ฐ ์ฃผ์ด์ง๋ฉฐ, 0์ ๋น์นธ, 1์ ์๊ธฐ ์์ด๊ฐ ์๋ ์นธ์ด๋ค. ๋น์นธ๊ณผ ์์ด์ ์๊ฐ ๊ฐ๊ฐ ํ ๊ฐ ์ด์์ธ ์ ..
