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