크루즈 여행

민철은 크루즈타고 강을 따라 여행할 계획입니다! 민철의 눈에는 강의 네트워크를 따라 N개의 항구 (1 <= N <= 1,000)를 가지고, 각각의 항구에는 다른 항구로 직접 이어지는 두 개의 강이 보입니다. 이 강들은 한 방향으로만 항해할 수 있습니다.

각 항구에서, 투어 가이드는 '왼쪽' 강 혹은 '오른쪽' 강 중 하나를 선택하고, 계속해서 같은 선택을 반복하게 됩니다. 예를 들면 투어 가이드는 '왼쪽' 혹은 '오른쪽' 중 하나의 방향으로 M개의 짧은 시퀀스 (1 <= M <= 500)를 선택해 K번 (1 <= K <= 1,000,000,000) 반복합니다. 민철은 투어가이드를 따라 여행하다가 문득 자신이 계속 동서남북을 돌아다니고 있다고 생각합니다. 그가 어디에 도착하게 될지 알아내 주세요!

• 첫 번째 줄: 세 개의 띄어쓰기로 구분된 정수 N, M, K가 주어집니다.
• 두 번째 줄..N+1 번째 줄 : i+1번째 줄에는 두 개의 띄어쓰기로 구분된 정수가 주어지며, 이는 i번째 항구의 왼쪽과 오른쪽 강이 이어지는 항구의 숫자를 나타냅니다.
• N+2 번째 줄 : 'L' 혹은 'R' 중 하나로 이루어진 M 개의 띄어쓰기로 구분되어진 문자가 주어집니다. 여기서 'L'은 '왼쪽'의 선택을, 'R'은 '오른쪽'의 선택을 나타냅니다.

• 첫 번째 줄: 민철의 크루즈가 끝나는 항구의 숫자를 나타내는 하나의 정수를 출력합니다.