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