당신의 객차 찾기

기차를 타는 일은 참 스트레스가 많다! 표의 가장 좋은 가격을 찾고, 올바른 역을 찾고, 제시간에 도착하고, 맞는 대합실과 승강장을 찾는 등등 해야 할 일이 많다. Laurie는 이 모든 것을 해냈고, 마지막 단계는 맞는 객차에 타는 것이다. 객차마다 번호가 있지만, 객차에 번호를 매기는 정확한 방식은 기차 회사만 아는 비밀이다. 유일한 규칙은 객차에 연속하는 양의 정수로 번호가 매겨진다는 것인데, 번호가 어디서 시작해서 어디서 끝나는지, 어느 방향으로 가는지는 알 수 없다. 예를 들어, 객차가 네 칸인 기차의 객차 번호를 매기는 유효한 방법 두 가지는 다음과 같다.

Laurie는 방금 객차 하나 앞의 승강장에 도착했고, 그 객차의 번호와 왼쪽과 오른쪽에 객차가 몇 칸 있는지만 알고 있다. 물론 Laurie는 기차 표에 적힌 번호를 가진 특정 객차 하나를 찾아야 한다. 당신의 임무는 Laurie에게 다음에 무엇을 해야 하는지 네 가지 행동 중에서 알려 주는 것이다.

• G는 “타기”: Laurie가 마침 맞는 객차 앞에 있다면 그 객차에 탄다.
• L은 “왼쪽”: Laurie의 객차가 반드시 왼쪽에 있다는 것을 알 수 있다면.
• R은 “오른쪽”: Laurie의 객차가 반드시 오른쪽에 있다는 것을 알 수 있다면.
• E는 “탐색”: Laurie의 객차가 어느 방향에 있는지 알 만큼 정보가 충분하지 않아서, 시행착오로 알아내야 한다면.

예를 들어, 다음과 같은 상황을 생각하자. Laurie는 1337번 객차 앞에 있고, 왼쪽에 다섯 칸, 오른쪽에 두 칸이 있다.

Laurie가 1340번 객차를 찾고 있다면, 그 객차는 반드시 왼쪽에 있어야 한다. 그러나 Laurie가 1339번 객차를 찾고 있다면, 결론을 내릴 정보가 없다.

입력 파일은 여러 테스트 케이스로 이루어진다. 입력 파일의 첫 줄은 테스트 케이스의 수를 나타내는 정수 하나로 이루어진다. 각 테스트 케이스가 뒤따르며, 공백 하나로 구분된 네 정수 l, r, n, m으로 이루어진 한 줄로 구성된다.

• 0 ≤ l ≤ 1 000 000 000은 Laurie의 왼쪽에 엄격하게 있는 객차의 수이다.
• 0 ≤ r ≤ 1 000 000 000은 Laurie의 오른쪽에 엄격하게 있는 객차의 수이다.
• 1 ≤ n ≤ 1 000 000 000은 Laurie 앞에 있는 객차의 번호이다.
• 1 ≤ m ≤ 1 000 000 000은 Laurie가 찾는 객차의 번호, 즉 Laurie의 기차 표에 적힌 번호이다.

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

입력의 각 테스트 케이스에 대해, 프로그램은 정확히 문자 하나(그 뒤에 줄 바꿈)로 이루어진 한 줄을 출력해야 한다. 문자는 Laurie가 무엇을 해야 하는지에 따라 G, L, R, E 중 하나이다. 출력에 빈 줄이 있으면 안 된다.