rb3krn   3년 전

문제

 Paulina는 일본을 엄청 좋아합니다. 휴가로 도쿄에 놀러간 그녀는 거대한 미로가 있는 유원지를 방문합니다. 미로를 탐색하기 위한 지도를 들고, 그녀는 미로 안으로 들어섭니다.

 지도는 격자 모양으로 구성되어있으며, 각 칸에는 해당 지점으로부터 어느 곳으로 가야하는지 화살표로 표시되어 있습니다. Paulina는 항상 지도의 왼쪽 상단 부분의 위치에서 시작하여 화살표를 따라갑니다.

 미로 끝에는 맛있는 연어 스시 한 조각 또는 무서운 사무라이, 두가지 결과가 기다리고 있습니다. 또한 무한한 순환에 빠져서 최종 지점에 영영 도달하지 못할 수도 있습니다. 이 세 가지 결과 중 어느 것에 도달하게 될 지를 알아내 그녀를 도와주세요.

입력

첫번째 줄에 지도의 행의 개수 R (1<= R <= 100), 두번째 줄에 지도의 열의 개수(1<= C <=100)가 주어집니다. 이후 R개에 줄에 지도가 주어집니다.

지도에 등장하는 기호와 그 의미는 다음과 같습니다.

  • "<"- 왼쪽으로 이동
  • ">" - 오른쪽으로 이동
  • "v"- 아래로 이동
  • "^"-위로 이동
  • "A"- 스시가 있는 위치
  • "B"- 사무라이가 있는 위치

Paulina는 지도의 1행 1열에서 시작합니다. 화살표를 따라갔을 때 미로를 이탈하지 않는 경우만 입력값으로 주어집니다.

출력

화살표를 따라가게 될 경우 나오는 결과를 다음과 같이 출력합니다.

  • 스시가 있는곳에 도달할 경우 - "sushi"
  • 사무라이가 있는곳에 도달할 경우-"samuraj"
  • 무한한 순환에 빠질 경우 - "cykel"

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