사탕 공장

안즈는 사탕을 정말 좋아한다. 그래서 안즈는 그동안 번 돈을 모두 투자해 사탕 공장을 세웠다.

사탕 공장의 마지막 공정인 포장 단계에서는 여러 종류의 사탕을 컨베이어 벨트 두 개와 집게 하나로 다룬다. 각 컨베이어 벨트는 $N$개의 칸으로 이루어져 있다. 집게는 첫 번째 칸부터 임의의 칸까지의 사탕을 한 번에 집는다.

가능한 조작은 다음과 같다. 처음에는 각 컨베이어 벨트의 모든 칸에 사탕이 하나씩 올려져 있다.

• $S$: 집게를 이용해 두 컨베이어 벨트의 첫 번째 칸부터 $R$번째 칸까지의 사탕을 서로 교환한다. $R$은 현재 집게의 크기이다.
  • 다시 말하면, 1번 벨트의 1번 칸 사탕과 2번 벨트의 1번 칸 사탕을 교환하고, 2번 칸 사탕을 교환하고, 이렇게 마지막으로 $R$번 칸 사탕까지 교환한다.
• $L$ $x$: $x$번 컨베이어 벨트를 한 칸 왼쪽으로 움직인다.
  • 첫 번째 칸의 사탕을 제외한 모든 사탕이 $p$번 칸에서 $(p-1)$번 칸으로 옮겨진다. 첫 번째 칸의 사탕은 $N$번 칸으로 옮겨진다.
• $R$ $x$: $x$번 컨베이어 벨트를 한 칸 오른쪽으로 움직인다.
  • $N$번 칸의 사탕을 제외한 모든 사탕이 $p$번 칸에서 $(p+1)$번 칸으로 옮겨진다. $N$번 칸의 사탕은 첫 번째 칸으로 옮겨진다.
• $I$: 집게의 크기를 1 늘린다. 집게의 크기가 $N$보다 커지는 입력은 주어지지 않는다.
• $D$: 집게의 크기를 1 줄인다. 집게의 크기가 1보다 작아지는 입력은 주어지지 않는다.

첫 번째 줄에 두 컨베이어 벨트의 크기 $N$, 초기 집게의 크기 $R$, 조작의 횟수 $Q$가 주어진다.

두 번째 줄에 1번 컨베이어 벨트의 맨 왼쪽 칸부터 맨 오른쪽 칸까지 올려진 사탕이 순서대로 공백 없이 주어진다.

세 번째 줄에 2번 컨베이어 벨트의 맨 왼쪽 칸부터 맨 오른쪽 칸까지 올려진 사탕이 순서대로 공백 없이 주어진다.

각 사탕은 알파벳 대문자로 나타낸다.

이후 $Q$줄에 걸쳐 처리할 조작이 하나씩 주어진다.

모든 조작을 순서대로 처리한 후, 첫 번째 줄에 1번 컨베이어 벨트에 올려진 사탕을 입력과 같은 형식으로 출력한다. 두 번째 줄에 2번 컨베이어 벨트에 올려진 사탕을 같은 형식으로 출력한다.

• $1 \le N \le 500{,}000$
• $1 \le R \le N$
• $1 \le Q \le 500{,}000$
• $1 \le x \le 2$