당신은 새로운 암호화 테크닉을 창안했다. 그 테크닉은 메시지 사이에 문자를 랜덤하게 집어넣는 방식으로 인코딩하여 스트링을 적절히 생성하는 방법이다.

특허 문제가 남아있어, 우리는 문자열이 어떻게 생성되고 원본 메시지에 어떻게 문자를 넣을지에 대해서는 논의하지 않았다. 당신의 방법을 입증하기 위하여 메시지가 결과 문자열로 잘 인코딩되는지 체크하는 프로그램을 작성해야 한다.

두 문자열 s와 t가 주어지고, 당신은 s가 t의 원본 문자열인지를 결정해야 한다.(즉, t에서 문자들을 지웠을 때 남은 문자들의 연속 집합이 s인지를 결정)

입력

입력의 끝은 EOF 이다.

출력

입출력 예

입력

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

출력

Yes
No
Yes
No

출처: Ulm Local 2002
번역: halfleaf