숨겨진 비밀번호

어떤 회사가 대문자로만 이루어진 긴 문자열 안에 비밀번호를 숨긴다. 이 문자열을 메시지라고 부르며, 메시지는 비밀번호와 다음 관계를 만족할 때만 유효하다.

비밀번호를 $c_1 c_2 \dots c_P$라고 쓰자. 각 문자가 서로 달라야 하는 것은 아니다. 메시지를 앞에서부터 훑으면서 집합 $\{c_1, \dots, c_P\}$에 속하는 문자를 처음 만났을 때, 그 문자가 $c_1$이어야 한다. 이어서 그 위치 다음부터 훑으면서 집합 $\{c_2, \dots, c_P\}$에 속하는 문자를 처음 만났을 때, 그 문자가 $c_2$여야 한다. 같은 방식으로 $c_3$부터 $c_P$까지 이어진다.

예를 들어 비밀번호가 ABC라면 메시지 HAPPYBIRTHDAYCACEY는 유효하다.

• 집합 $\{A, B, C\}$ 중 가장 먼저 나오는 문자가 A다. 맨 앞의 H는 집합에 없으므로 건너뛴다.
• 그 A 다음부터 보면 집합 $\{B, C\}$ 중 가장 먼저 나오는 문자가 B다.
• 그 B 다음부터 보면 집합 $\{C\}$ 중 가장 먼저 나오는 문자가 C다. DAY의 A는 지금 C만 찾고 있으므로 상관없고, CACEY에 남은 A와 C도 비밀번호가 이미 완성되었으므로 상관없다.

같은 비밀번호 ABC에 대해 메시지 TRAGICBIRTHDAYCACEY는 유효하지 않다. 집합 $\{A, B, C\}$ 중 가장 먼저 나오는 문자는 A가 맞지만, 그 뒤에서 집합 $\{B, C\}$ 중 가장 먼저 나오는 문자가 B가 아니라 C다.

메시지 HAPPYBIRTHDAY도 ABC에 대해 유효하지 않다. C가 한 번도 나오지 않기 때문이다.

비밀번호에 같은 문자가 여러 번 들어가도 규칙은 같다. 비밀번호 SECRET에 대해 메시지 SOMECHORESARETOUGH는 유효하다. 반면 SOMECHEERSARETOUGH는 R을 찾아야 할 시점에 엉뚱한 E가 먼저 나오므로 유효하지 않다.

한 줄에 문자열 두 개가 공백으로 구분되어 주어진다. 첫 번째는 길이가 $P$인 비밀번호이고, $3 \le P \le 8$이다. 두 번째는 길이가 $S$인 메시지이고, $10 \le S \le 40$이다. 두 문자열 모두 대문자로만 이루어지므로 공백, 소문자, 숫자, 그 밖의 특수 문자는 들어 있지 않다.

한 줄을 출력한다. 두 번째 문자열이 비밀번호에 대해 유효한 메시지이면 PASS를, 그렇지 않으면 FAIL을 출력한다.