ez_code   8달 전

문제

손이 - 아니, 발굽이 - 노는 자유 시간이 많은 요즘, 농부 존의 농장 소들은 종종 비디오 게임을 하며 시간을 보낸다. 소가 가장 좋아하는 게임 중 하나는 유명한 인간 비디오 게임인 뿌요뿌요를 기반으로 하는데, 소 버전은 음메뿌요로 불린다.

음메뿌요는 높이가 N칸이고 (1 <= N <= 100) 너비가 10칸인 길고 좁은 격자에서 이뤄진다. 다음은 N = 6일 때의 예시다:

(참고)

각 칸은 (0으로 표시되는) 빈 칸이거나, (1~9로 표시되는) 아홉 개의 다른 색 건초 더미 중 하나다. 중력이 건초 더미를 아래로 떨어트리므로 건초 더미 아래에 0인 칸은 존재하지 않는다.

만약 두 칸이 가로나 세로로 바로 인접한 상태이고, 0이 아닌 같은 색이라면 두 칸은 같은 연결 부분에 속한다. 만약 연결 부분의 칸이 K개 이상이라면 모든 건초 더미는 사라지고 0으로 변한다. 만약 그런 연결 부분이 여러 개가 한꺼번에 있다면, 모두 동시에 사라진다. 이후 중력이 건초 더미를 아래로 떨어트려 0이 된 칸을 채울 수 있다. 그 결과로 또 다시 칸이 K개 이상인 연결 부분이 생길 수 있다. 그 경우 해당 연결 부분도 (여러 개라면 동시에) 사라지고, 중력이 남은 칸을 아래로 잡아당기고, 해당 과정이 더 이상 칸이 K개 이상인 연결 부분이 없을 때까지 반복된다.

음메뿌요 판의 상태가 주어질 때, 모든 동작이 발생한 후 판의 최종 상태를 출력하여라.

입력

입력 첫 줄에 N과 K가 주어진다 (1 <= K <= 10N). 이후 N줄은 판의 초기 상태이다.

출력

판의 최종 상태를 나타내는 N개 줄을 출력하여라.

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