๋ฌธ์ ์ค๋ช ์ง์๋ ๋ณด๋ฌผ์ด ๋ฌปํ ์ฅ์์ ํจ์ ์ด ํ์๋ ๋ณด๋ฌผ ์ง๋๋ฅผ ์ด์ฉํด ๋ณด๋ฌผ์ ์ฐพ์ผ๋ ค ํฉ๋๋ค. ๋ณด๋ฌผ์ง๋๋ ๊ฐ๋ก ๊ธธ์ด๊ฐ n, ์ธ๋ก ๊ธธ์ด๊ฐ m์ธ ์ง์ฌ๊ฐํ ๋ชจ์์ ๋๋ค. ๋งจ ์ผ์ชฝ ์๋ ์นธ์ ์ขํ๋ฅผ (1, 1)์ผ๋ก, ๋งจ ์ค๋ฅธ์ชฝ ์ ์นธ์ ์ขํ๋ฅผ (n, m)์ผ๋ก ๋ํ๋์ ๋, ๋ณด๋ฌผ์ (n, m) ์ขํ์ ๋ฌปํ์์ต๋๋ค. ๋ํ, ์ผ๋ถ ์นธ์๋ ํจ์ ์ด ์์ผ๋ฉฐ, ํด๋น ์นธ์ผ๋ก๋ ์ง๋๊ฐ ์ ์์ต๋๋ค. ์ง์๋ ์ฒ์์ (1, 1) ์ขํ์์ ์ถ๋ฐํด ๋ณด๋ฌผ์ด ์๋ ์นธ์ผ๋ก ์ด๋ํ๋ ค ํฉ๋๋ค. ์ด๋ํ ๋๋ [์,ํ,์ข,์ฐ]๋ก ์ธ์ ํ ๋ค ์นธ ์ค ํ ์นธ์ผ๋ก ๊ฑธ์ด์ ์ด๋ํฉ๋๋ค. ํ ์นธ์ ๊ฑธ์ด์ ์ด๋ํ๋ ๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ 1์ ๋๋ค. ์ง์๋ ๋ณด๋ฌผ์ด ์์นํ ์นธ์ผ๋ก ์์ํ๊ฒ ์ด๋ํ๊ธฐ ์ํด ์ ๋น๋ก์ด ์ ๋ฐ์ ํ๋ ์ค๋นํ์ต๋๋ค. ์ด ์ ๋ฐ์ ์ ๊ณ ๋ฐ๋ฉด ํ ๋ฒ์ ๋..