준식이는 책을 읽으려고 한다. 책은 표지를 포함해 N 개의 종이로 이루어져 있고, i 번째 종이에는 앞뒤로 알파벳 S_i 가 적혀있다. 준식이는 현재 펼친 페이지에서 왼쪽 페이지나 오른쪽 페이지로 이동할 수 있다.

위 그림은 abcde 로 이루어진 책의 1 번째 페이지(a)와 2 번째 페이지(b)를 펼쳐 놓은 상태에서 오른쪽으로 페이지로 넘어간 상황이다. 이제 2 번째 페이지(b)와 3 번째 페이지(c)가 보인다.

준식이는 책을 펼쳐 놓은 상태에서 보이는 왼쪽 페이지나 오른쪽 페이지를 찢어서 떼어낼 수도 있다. 단, 표지는 튼튼하기 때문에 떼어낼 수 없다.

위 그림은 전 그림의 상황에서 오른쪽 페이지(c)를 찢어서 떼어낸 상황이다.

책의 각 페이지에 적힌 알파벳과 준식이의 행동이 주어질 때 행동이 모두 끝난 후 보이는 두 페이지를 구해보자.

입력

첫째 줄에 책의 각 페이지에 적힌 알파벳들이 주어진다. 책의 페이지 개수 N 은 100,000 이하의 양의 정수이다.

초기 상태에서 보이는 페이지는 첫 번째 페이지와 두 번째 페이지이다. 위 그림을 참고한다.

둘째 줄에 준식이의 행동의 개수 M (1 ≤ M ≤ 100,000) 이 주어진다.

셋째 줄부터 M 개의 줄에 준식이의 행동이 주어진다. 준식이의 행동은 다음 중 하나이다.

• move left : 왼쪽 페이지로 넘어간다. 만약 왼쪽에 보이는 페이지가 표지라면 아무 행동도 하지 않는다.
• move right : 오른쪽 페이지로 넘어간다. 만약 오른쪽에 보이는 페이지가 표지라면 아무 행동도 하지 않는다.
• tear left : 왼쪽 페이지를 찢어서 떼어낸다. 만약 왼쪽에 보이는 페이지가 표지라면 아무 행동도 하지 않는다.
• tear right : 오른쪽 페이지를 찢어서 떼어낸다. 만약 오른쪽에 보이는 페이지가 표지라면 아무 행동도 하지 않는다.

출력

준식이의 행동이 모두 끝난 후에 보이는 두 페이지에 적혀있는 알파벳을 출력한다.

예제 입력 1

abcde
2
move right
tear right

예제 출력 1

b d

예제 입력 2

abcde
6
move right
move right
move right
tear right
tear right
tear right

예제 출력 2

d e

예제 입력 3

abcde
8
move right
move right
move right
move left
move left
tear right
tear right
tear right

예제 출력 3

b e

참고사항

스택을 두 개 사용해서 왼쪽에 보이는 페이지와 오른쪽에 보이는 페이지를 저장하면 페이지를 넘어가는 것과 페이지를 떼어내는 것을 쉽게 구현할 수 있다.