집으로 돌아가기

제인의 가족은 얼마 전 새로운 도시로 이사했고, 오늘은 제인이 학교에 처음 등교하는 날입니다. 제인은 집에서 학교까지 걸어가는 길 안내를 목록으로 가지고 있으며, 각 안내는 한 번의 방향 전환을 나타냅니다. 각 전환은 오른쪽(R) 또는 왼쪽(L)으로 돌아 어떤 거리로 들어서는 것을 의미하고, 마지막 전환은 언제나 학교(SCHOOL)로 들어서는 것입니다.

예를 들어 오른쪽으로 돌아 Queen 거리로 들어서고, 다시 오른쪽으로 돌아 Fourth 거리로 들어선 뒤, 마지막으로 오른쪽으로 돌아 학교로 들어서는 길이 있을 수 있습니다.

여러분의 과제는 이 안내를 뒤집어, 학교에서 집으로 돌아오는 길 안내를 만들어 출력하는 프로그램을 작성하는 것입니다.

입력은 여러 줄로 이루어지며, 두 줄씩 짝을 이룹니다. 각 짝의 첫 줄은 전환 방향을 나타내는 한 글자로, 오른쪽이면 R, 왼쪽이면 L입니다. 둘째 줄은 그 전환으로 들어서는 거리의 이름이며, 마지막 짝의 거리 이름은 항상 SCHOOL입니다.

안내는 최소 2개에서 최대 5개까지 주어집니다. 이름이 적힌 줄은 최대 10글자이며 모두 대문자로만 이루어집니다.

학교에서 집으로 돌아오는 길 안내를, 온 길을 거꾸로 되짚어 가는 순서로 한 줄에 하나씩 출력합니다. 돌아오는 길에서는 각 전환의 방향이 반대로 바뀝니다. 오른쪽으로 돌았던 곳은 왼쪽으로, 왼쪽으로 돌았던 곳은 오른쪽으로 돕니다.

어떤 거리로 들어서는 전환은 Turn D onto NAME street. 형식으로, 집에 도착하는 마지막 전환은 Turn D into your HOME. 형식으로 출력합니다. 여기서 D는 LEFT 또는 RIGHT이며, NAME은 거리 이름입니다.