성근이가 요사이 즐겨하는 게임은 8x8 격자 판에서 하는 게임이다. 판 위에는 네 개의 동일한 알이 놓여 있다. 그리고 그 알들은 다음 규칙에 맞게 이동할 수 있다.

* 인접한 칸이 비어 있을 경우 이동이 가능하다(위, 아래, 왼쪽, 오른쪽).

* 인접한 칸에 알이 있을 경우 건너 뛰어 이동한다. (위, 아래, 왼쪽, 오른쪽).

다음을 처리하는 프로그램을 작성하라.

* 알들의 배치를 두 가지 입력 받는다.

* 첫 번째 배치에서 최대 8번의 이동으로 두 번째 배치를 만들 수 있는지 확인한다.

* 가능한지 여부를 출력한다.

보드게임2 timer 1s memory - MB

보드게임2 1s - MB