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