시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 79 22 16 28.070%

문제

제연이는 멘사 회원이 되고 싶어 멘사 수학 퀴즈를 살펴보던 중 흥미로운 사실을 발견하게 된다. 바로 멘사 회원들은 평범한 금고를 쓰지 않고 오른쪽 그림과 같은 금고를 사용한다는 점이다! 이 금고의 작동원리는 다음과 같다:

  1. 한 버튼을 선택한 후 그 버튼에 쓰인 글씨를 읽는다.
  2. U(위), D(아래), L(왼쪽), R(오른쪽)의 규칙으로 앞에 적힌 수만큼 이동한다.
  3. 모든 버튼을 한 번씩 다 누를 때까지 1~2 과정을 반복한다.
  4. 버튼을 누르던 도중 이미 누른 버튼을 다시 누르게 되면 금고를 여는 데에 실패하며, 모든 버튼을 다 누르는 순간 금고는 열린다.

따라서 오른쪽 그림과 같은 경우에는 2행 2열의 “3D”를 누르게 되면 2행 5열의 “2D”를 누름과 동시에 금고가 열리게 된다. 하지만 다른 버튼으로 시작한 경우 금고는 열리지 않게 된다.

금고의 원리를 흥미롭게 느낀 제연이는 멘사 회원이 되기 위해 직접 “멘사 금고”를 제작하기로 마음먹고 N*N 크기의 격자판에 마음대로 수와 알파벳을 써넣었다. 아차! 무작정 글씨를 쓰다보니 어느 버튼을 눌러야 금고가 열리는지 알 수 없었다. 제연이를 도와 금고를 여는 버튼을 알려주자.

입력

첫째 줄에 N(2≤N≤1,000)이 주어진다.

둘째 줄부터 N개의 줄에 수, 알파벳 쌍이 N개 주어진다. 모든 알파벳은 U,D,L,R 중 하나이며 그 버튼을 눌러 따라갔을 때 금고 밖으로 벗어나는 일은 없음이 보장된다.

출력

금고가 열리는 버튼이 단 하나 존재할 경우 그 버튼의 행과 열을 공백을 사이에 두고 출력한다.

만약 금고가 열리는 버튼이 두 개 이상 존재할 경우 “THIEF LOVE IT!”을 출력한다. (따옴표 제외)

어떤 버튼을 눌러도 금고가 열리지 않을 경우 “TOO SAFE”를 출력한다. (따옴표 제외)

예제 입력 1

5
2D 3R 1D 1L 4D
1U 3D 2L 1R 2D
1D 2U 1D 2L 1L
4R 2R 1L 2U 1U
2R 2R 2U 4U 4L

예제 출력 1

2 2

예제 입력 2

3
1R 1R 1D
1D 1L 1D
2U 1U 1L

예제 출력 2

THIEF LOVE IT!

예제 입력 3

3
1R 1R 1L
1R 1R 1L
1R 1R 1L

예제 출력 3

TOO SAFE

출처

High School > 대구과학고등학교 > 2017 대곽 Codejam 정보경시대회 4번

  • 잘못된 데이터를 찾은 사람: bupjae
  • 문제의 오타를 찾은 사람: jh05013
  • 문제를 만든 사람: tlwpdus