잉크를 엎질렀다

디디는 알파벳 대문자(A-Z)로 구성된 문자열 $S$에 대해, $S[1 \sim N]$과 $S$의 부분 문자열 $S[i \sim N]$의 가장 긴 공통 접두사의 길이를 $Z_i$라고 정의했다. 디디는 오랜 공부 끝에 찾은 알고리즘으로 이 값들로 이루어진 배열 $Z$를 완성했다. 그런데 기쁨에 겨워 춤을 추다가 문자열 $S$의 일부에 잉크를 엎질렀고, 그 바람에 자신이 만든 배열 $Z$가 올바른지 확인할 수 없게 되었다.

착한 ryute는 절망에 빠진 디디를 돕고자 한다. 일부 문자가 가려진 문자열 $S'$와 디디가 작성한 배열 $Z$를 이용해 원본 문자열 $S$를 복원한다. 또한 디디가 만든 배열 $Z$가 올바른지도 확인한다. 원본 문자열 $S$로 가능한 경우가 하나라도 있다면 배열 $Z$는 올바른 것으로 간주하고, 그렇지 않다면 올바르지 않은 것으로 간주한다. ryute를 따라 디디를 도와주자.

첫째 줄에 문자열 $S$의 길이 $N$이 주어진다. ($1 \le N \le 10^5$)

둘째 줄에 문자열 $S'$가 주어진다. $S'$는 알파벳 대문자(A-Z)와 #으로 구성되어 있다. #은 해당 글자가 잉크에 가려졌다는 뜻이며, #의 개수는 20개를 넘지 않는다.

셋째 줄에 디디가 작성한 배열 $Z$의 원소 $Z_i$($0 \le Z_i \le N-i+1$)가 순서대로 공백으로 구분되어 주어진다.

디디가 만든 배열 $Z$가 올바르지 않다면 THINKINGFACE를 출력한다. 그렇지 않다면 첫째 줄에 YES, 둘째 줄에 원본 문자열 $S$를 출력한다. $S$로 가능한 문자열이 여러 개라면 그중 하나를 출력한다.