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.4 seconds
Memory limit: 512 MB
Output limit: 1 MB