35115번 - i18n

영어 소문자와 숫자로 구성된 문자열 $S$와 $T$가 주어진다.

$S$에 아래 연산을 단 한 번만 사용해서 약어를 만들 수 있다.

• 서로 겹치지 않는 비어 있지 않은 부분문자열을 $0$개 이상 고른다.
• 선택한 부분문자열을 각각 그 길이에 해당하는 십진수 문자열로 바꾼다.
• 이때 십진수 문자열은 0으로 시작할 수 없다.

예를 들어, internationalization의 약어로 i18n와 119를 만들 수 있지만 i3나 0119는 만들 수 없다.

$S$에 주어진 연산을 사용해 만든 약어로 $T$가 가능한지 판별해 보자.

첫 번째 줄에 문자열 $S$가 주어진다. $(1 \le |S| \le 2\,000)$

두 번째 줄에 문자열 $T$가 주어진다. $(1 \le |T| \le |S|)$

주어지는 모든 문자열은 알파벳 소문자와 숫자로만 구성된다.

$S$에 숫자가 포함될 수 있음에 유의하라.

$S$의 약어로 $T$가 가능하면 Yes, 아니라면 No를 출력한다.