hanzch   2년 전

당신의 객차 찾기

시간 제한 메모리 제한
2초 512 MB

문제

기차를 타는 것은 정말 스트레스가 많은 경험이 될 수 있습니다! 가장 좋은 티켓 가격을 찾고, 올바른 역을 찾고, 제시간에 도착하고, 올바른 홀과 트랙을 찾는 등 많은 것을 해야 합니다. 로리는 이 모든 것을 해냈고, 마지막 단계는 올바른 객차를 찾는 것입니다.

각 객차에는 번호가 있지만, 객차에 번호를 매기는 정확한 방식은 기차 회사만이 아는 비밀입니다. 유일한 규칙은 객차에 연속된 양의 정수로 번호가 매겨진다는 것입니다. 하지만 우리는 번호 매기기가 어디서 시작하고 끝나는지, 어느 방향으로 가는지 모릅니다. 예를 들어, 4개의 객차가 있는 기차의 객차 번호를 매기는 두 가지 유효한 방법이 있습니다:

https://upload.acmicpc.net/fb4...

[그림: 객차 번호 매기기의 예시]

로리는 방금 객차 중 하나 앞의 플랫폼에 도착했고, 그 객차의 번호와 좌우에 몇 개의 객차가 있는지만 알고 있습니다. 물론 로리는 기차표에 적힌 특정 객차를 찾아야 합니다. 당신의 임무는 로리에게 다음 네 가지 가능한 행동 중 무엇을 해야 할지 알려주는 것입니다:

  • G ("Get in"): 로리가 우연히 올바른 객차 앞에 있다면, 객차에 탑승
  • L ("Left"): 로리의 객차가 반드시 왼쪽에 있다는 것을 알 수 있는 경우
  • R ("Right"): 로리의 객차가 반드시 오른쪽에 있다는 것을 알 수 있는 경우
  • E ("Explore"): 로리의 객차가 어느 방향에 있는지 알 수 있는 충분한 정보가 없어, 시행착오를 통해 찾아야 하는 경우

예를 들어, 다음 상황을 고려해보세요: 로리는 1337번 객차 앞에 있고, 왼쪽에 5개의 객차가 있으며 오른쪽에 2개의 객차가 있습니다. 만약 로리가 1340번 객차를 찾고 있다면, 반드시 왼쪽에 있어야 합니다. 하지만 로리가 1339번 객차를 찾고 있다면, 우리는 결론을 내릴 만한 정보가 없습니다.
https://upload.acmicpc.net/cb1...

입력

입력 파일은 여러 개의 테스트 케이스로 구성됩니다. 입력 파일의 첫 번째 줄은 테스트 케이스의 수를 나타내는 하나의 정수로 구성됩니다. 각 테스트 케이스는 하나의 줄로 구성되며, 공백으로 구분된 네 개의 정수 l, r, n, m이 포함됩니다:

  • 0 ≤ l ≤ 1,000,000,000은 로리의 왼쪽에 있는 객차의 수입니다;
  • 0 ≤ r ≤ 1,000,000,000은 로리의 오른쪽에 있는 객차의 수입니다;
  • 1 ≤ n ≤ 1,000,000,000은 로리 앞에 있는 객차의 번호입니다;
  • 1 ≤ m ≤ 1,000,000,000은 로리가 찾고 있는 객차의 번호입니다 (즉, 로리의 기차표에 적힌 번호).

각 테스트 케이스에 대해, 로리가 보고 있는 것과 로리의 기차표가 나타내는 것과 일치하는 연속된 양의 정수로 기차의 객차에 번호를 매기는 방법이 적어도 하나 있다는 것이 보장됩니다.

출력

입력의 각 테스트 케이스에 대해, 프로그램은 정확히 하나의 문자로 구성된 한 줄을 출력해야 합니다(개행 문자 포함): 문자는 로리가 무엇을 해야 하는지에 따라 'G', 'L', 'R', 'E' 중 하나여야 합니다. 출력에는 빈 줄이 없어야 합니다.

예제

예제 입력 1

5
1 2 11 11
0 3 42 40
5 2 1337 1339
5 2 1337 1340
10 10 11 1

예제 출력 1

G
R
E
L
E

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