GS월드의 숲 속에는 토끼와 여우가 살아가고 있다. 어느 날 많은 눈이내려 들판이 온통 눈으로 덮혔다.

GS월드의 숲은 직사각형 형태로 구성되어 있으며, 눈에 발자국이 없는 상태는 그림 왼쪽과 같이 점으로 된 격자판이 처럼 표현된다.


........     RRR.....     FFR.....
........     ..RRR...     .FRRR...
........     ..R.....     .FFFFF..
........     ..RRRR.R     ..RRRFFR
........     .....RRR     .....FFF

GS월드에 살아가는 토끼와 여우들은 항상 왼쪽 숲의 왼쪽위에서 출현하여 상, 하, 좌, 우로 움직여서 마지막으로는 오른쪽 아래를 통하여 숲을 빠져나간다. 각 동물들은 원하는 방향으로 전진, 후진 뿐만 아니라 이미 지났던 길을 가로지를 수도 있다. 숲에는 한 번에 한 마리의 동물만 이동하게 된다. 한 마리가 완전히 빠져나간 후 다음 동물이 등장한다. 토끼나 여우가 여러 번 등장할 수도 있지만, 이동 시 셀을 점프하여 넘을 수는 없으며, 한 셀을 여러 마리의 동물이 지난 경우, 마지막으로 지난 발자국만 남게 된다. 위 그림으로 설명하자면 먼저 토끼가 왼쪽위 에서 등장하여 적당히 이동하고 오른쪽 아래로 나간 후의 발자국을 나타내는 그림이 가운데 그림이다. 마지막 그림은 토끼가 나간 후에 여우가 1마리 들어와서 적당히 돌아다니다가 오른쪽 아래로 나간 그림이다. 여러분이 할 일은 이 숲에 얼마나 많은 토끼와 여우가 살고 있는지를 조사하는 것이다. 여러분은 최종 상태의 맵을 받아서 GS월드에 살고 있는 동물의 수의 최솟값을 구하는 프로그램을 작성하면 된다.

토끼와 여우 #1

문제 설명

입력

출력

예제

코드 제출

로그인

LOGIN