멘사 금고

제연이는 멘사 회원이 되려고 멘사 수학 퀴즈를 풀어보다가 흥미로운 사실을 알게 됐다. 멘사 회원은 평범한 금고를 쓰지 않고, 버튼이 격자 모양으로 박힌 금고를 쓴다. 이 금고는 다음과 같이 작동한다.

1. 버튼 하나를 골라 누르고 그 버튼에 적힌 글씨를 읽는다.
2. 글씨는 수 하나와 알파벳 한 글자로 이루어진다. 알파벳은 U(위), D(아래), L(왼쪽), R(오른쪽) 중 하나이고, 앞에 적힌 수만큼 그 방향으로 이동한다.
3. 이동한 자리의 버튼을 누르고 1번과 2번 과정을 반복한다.
4. 이미 누른 버튼을 다시 누르면 금고를 여는 데 실패한다. 모든 버튼을 한 번씩 다 누르는 순간 금고가 열린다.

금고의 원리가 마음에 든 제연이는 직접 멘사 금고를 만들기로 하고 $N \times N$ 격자판에 수와 알파벳을 마음대로 적어 넣었다. 그런데 다 적고 나니 어느 버튼부터 눌러야 금고가 열리는지 알 수 없었다. 제연이를 도와 금고를 여는 버튼을 찾아 주자.

첫째 줄에 격자판의 크기 $N$이 주어진다. ($2 \le N \le 1000$)

둘째 줄부터 $N$개의 줄에 걸쳐 각 줄마다 버튼 $N$개가 공백을 사이에 두고 주어진다. 버튼은 1 이상의 수와 알파벳 한 글자를 붙여 쓴 형태이고, 알파벳은 U, D, L, R 중 하나다. 어떤 버튼을 눌러 이동하더라도 격자판 밖으로 벗어나는 일은 없다.

금고가 열리는 버튼이 하나뿐이면 그 버튼의 행 번호와 열 번호를 공백을 사이에 두고 출력한다. 행 번호와 열 번호는 1부터 센다.

금고가 열리는 버튼이 둘 이상이면 THIEF LOVE IT!을 출력한다.

어떤 버튼을 눌러도 금고가 열리지 않으면 TOO SAFE를 출력한다.