문자열 게임

문자열 게임이 있다. 게임의 진행 방식은 아래와 같다.

1. 알파벳 소문자로 이루어진 문자열 W가 주어진다.
2. 알파벳 소문자로 이루어진 문자열 S가 주어진다.
3. 문자열 S에서 문자열 W를 모두 제거하는 사람이 승리한다.

병서는 문자열 W를 모두 제거하기 위해 프로그램을 만들려고 한다.

병서가 구상한 프로그램은 아래의 명령 중 주어진 명령을 수행하는 작업을 N번 반복한다.

• L : 문자열 S의 왼쪽에서부터 처음으로 등장하는 문자열 W를 찾아, S에서 해당 부분문자열을 제거한다.
• R : 문자열 S의 오른쪽에서부터 처음으로 등장하는 문자열 W를 찾아, S에서 해당 부분문자열을 제거한다.

명령을 수행할 때, 제거해야 하는 문자열 W가 없다면 명령을 실패하고, 아무 일도 일어나지 않는다.

병서를 위해 N개의 명령에 따라 문자열 S에서 문자열 W를 제거하는 프로그램을 제작해주자!

첫 번째 줄과 두 번째 줄에 길이가 1 이상인 문자열 W와 문자열 S가 각각 주어진다. W와 S는 알파벳 소문자로 이루어져 있다.

W는 최대 10자, S는 최대 300,000자이다.

세 번째 줄에 명령의 개수 N이 주어진다. (1 ≤ N ≤ 30,000)

네 번째 줄부터 N개의 줄에 명령이 주어진다.

첫 번째 줄에 성공한 명령의 개수를, 두 번째 줄에 프로그램을 실행한 후의 문자열 S를 출력한다.

프로그램 실행 후에 문자열이 비어있는 경우는 존재하지 않는다.

세 번째 줄에 프로그램을 실행한 후의 문자열 S에 문자열 W가 남아있으면 You Lose!를, 문자열 W를 모두 제거했으면 Perfect!를 출력한다.