바이러스

Boschua는 사이버 보안에 그다지 능숙하지 않다. 지난달, 방화벽 때문에 고양이 사진을 다운로드할 수 없어서 방화벽을 껐다. 안타깝게도 이로 인해 바이러스에 감염되었다. 바이러스는 매우 이상한 일을 했다. 모든 파일 이름에 많은 글자를 추가했다.

예를 들어, 파일 이름 katt.png을 k**atteg**att**o**.p**i**ng로 바꾸었을 수도 있다. 바이러스는 글자를 추가할 수 있지만 절대 제거할 수는 없다.

이제 그는 $F$이라는 이름의 파일을 찾고 있지만, 컴퓨터에는 파일이 많다. 파일 이름 $F$과 그의 컴퓨터에 있는 파일의 이름 $H$을 읽고, 바이러스가 $F$을 $H$로 바꾸었을 가능성이 있는지 판별하는 프로그램을 작성할 수 있는가? 즉, 바이러스가 파일 이름 $F$을 가져와 글자를 추가하여 파일 이름이 이제 $H$이 되었을 가능성이 있는가?

채점

여러 테스트 그룹으로 구성된 테스트 세트로 풀이를 평가하며, 각 테스트 그룹에는 일정한 점수가 배정된다. 각 테스트 그룹은 여러 테스트 케이스로 구성된다. 한 테스트 그룹의 점수를 받으려면 그 테스트 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹 | 점수 | 제약 조건

$1$ |$20$| 각 문자열에서 각각의 문자(마침표 포함)는 최대 한 번만 등장한다.

$2$ |$20$| $|H| = |F|+1$

$3$ |$20$| $|H| = |F|+2$

$4$ |$40$| 추가 제약 조건이 없다.

입력의 첫째 줄에는 문자열 $F$이 주어지고, 둘째 줄에는 문자열 $H$이 주어진다.

$F$의 문자 수를 $|F|$이라고 하고, $|H|$에 대해서도 마찬가지로 정의한다. 그러면 $1 \le |F| \le |H| \le 32$가 성립한다.

$F$과 $H$은 모두 문자 a-z와 마침표만 포함한다. $F$에는 정확히 하나의 마침표가 있음이 보장된다. 바이러스는 마침표와 a-z 범위의 문자를 추가할 수 있다.

$H$이 Boschua가 찾는 파일일 가능성이 있으면 Ja''를 출력하고, 그렇지 않으면 Nej''를 출력한다.

예제 1에서 바이러스는 $F$을 $H$로 바꾸기 위해 다음과 같이 변환했을 수 있다: katt.png $\Rightarrow$ ka**ttega**tt**o**.p**i**ng.

예제 2에서 바이러스는 $F$을 $H$로 바꾸기 위해 다음과 같이 변환했을 수 있다: antivirus.exe $\Rightarrow$ a**aa**ntiv**is**i**i**ru**i**s.e**g**xe.

예제 3에서 $F$과 $H$은 png와 pgn에서 서로 다르다. 바이러스는 글자의 순서를 바꿀 수 없으므로 $F$을 $H$로 바꿀 수 없었다.