hiyabye   2년 전

문제

Zoran은 농장에 살고 있으며 마을에서 가장 큰 수확기를 가지고 있습니다. 올해 구매 문제에도 불구하고 Zoran은 여러 밭에 밀을 심었습니다. 추수 때가 왔는데 지금은 일할 기분이 아닙니다. 그러나 그들은 매일 한 밭의 밀을 수확하고, 그 중 면적이 가장 작은 밭을 수확합니다. 우리는 R×S 정사각형 격자로 그의 땅을 나타낼 수 있습니다. 각 사각형에 대해 Zoran이 거기에 밀을 뿌렸는지 여부가 알려져 있습니다. 두 정사각형의 토지가 공통 면을 갖고 있으면 인접해 있다고 합니다. 우리는 하나의 밀밭을 밀이 뿌려지는 인접한 사각형의 최대 집합이라고 부릅니다. 왼쪽 테이블에서는 4개의 필드를 인식합니다. 오른쪽 표에는 조란이 수확하는 순서대로 밭이 표시되어 있습니다.

(사진 첨부)

밀이 뿌려진 각 광장에 대해 조란이 콤바인 수확기를 운전하고 밀을 수확할 날을 결정하는 프로그램을 작성하세요.

입력

첫 번째 줄에는 조란의 땅 크기인 자연수 R과 ​​S(1 ≤ R, S ≤ 50)가 포함됩니다. 다음 R 줄에는 각각 S 문자 '0' 또는 '1'이 있습니다. '0'은 밀을 심지 않은 땅의 제곱을 나타내고, '1'은 밀을 심은 땅의 제곱을 나타낸다. 밀밭의 수는 10개 미만이고 두 개의 밀밭은 동일한 면적을 가지지 않습니다.

출력

R 라인에서는 S 문자를 인쇄해야 합니다. 밀을 포함하지 않는 사각형에는 '0' 기호가 있어야 하며, 나머지 사각형에는 해당 사각형이 수확될 서수 일수가 있어야 합니다.

댓글을 작성하려면 로그인해야 합니다.