Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EI2122Q3ADAF3 - REMOVING CHARACTERS

Given two strings S1 and S2. You are asked to check if it is possible to delete some characters from S1 to make it become S2

Input

The first line is the string S1 (0 |S1| ≤ 105

The second line is the string S2 (0 |S2| ≤ 105).

Both strings contain only lowercase characters.

Output

Print “YES” (without quotes) if it is possible to delete some characters from S1 to make it become S2, otherwise print “NO”.

Sample

Input

Output

abcdb

acb

YES

abcdb

adc

NO


Added by:Ha Minh Ngoc
Date:2022-06-23
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.