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