Is this a subsequence?

Given a text t and a string s, you are asked to answer one question:
Is it possible to remove some symbols from t and leave the rest untouched to get the string s? In other words - is s a subsequence of t?

Input

The first line of the input contains the text t (1 ≀ |t| ≀ ). The second line contains the string s (1 ≀ |s| ≀ ).

Output

The program should print Yes in the case it is possible or No otherwise.

Examples

Input
Output
hello, world! ello
Yes
hello, world! woo
No
hello, world! eoo
Yes
Β 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in