https://www.acmicpc.net/problem/1726 1726๋ฒ: ๋ก๋ด ๋ง์ ๊ณต์ฅ์์ ๋ก๋ด์ด ์ด์ฉ๋๊ณ ์๋ค. ์ฐ๋ฆฌ ์๋ ๊ณต์ฅ์ ๋ก๋ด์ ๋ฐ๋ผ๋ณด๋ ๋ฐฉํฅ์ผ๋ก ๊ถค๋๋ฅผ ๋ฐ๋ผ ์์ง์ด๋ฉฐ, ์์ง์ด๋ ๋ฐฉํฅ์ ๋, ์, ๋จ, ๋ถ ๊ฐ์ด๋ฐ ํ๋์ด๋ค. ๋ก๋ด์ ์ด๋์ ์ ์ดํ๋ ๋ช ๋ น์ด๋ www.acmicpc.net -- INPUT -- 9 12 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 ..