408188: GYM103048 I I Love You

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. I Love Youtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard output

Once upon a time, Quber CC wrote a letter to Cuber QQ. But unfortunately, due to the poor network condition, the sweet sentences had become completely a mess when Cuber QQ finally received them. However, Cuber QQ did not give up. He was going to remove some substrings from the sentence to make it reasonable.

For example, Cuber QQ received a sentence "inotloveyourpet". In his mind, it must be "iloveyou". It is possible to make the sentence "inotloveyourpet" to "iloveyou" by removing the substrings "not" and "rpet".

Since the letter was too long, it might be quite difficult to figure out its true meaning. So Cuber QQ will tell you the sentence he received and the sentence in his mind and ask you whether it is possible to change the received sentence to the expected one by removing some substrings from it.

Input

The input contains two lines.

In the first line, a string $$$s$$$ ($$$ 1 \le |s| \le 100 $$$) consisting of only lower case letters, representing the sentence which Cuber QQ received.

In the second line, a string $$$t$$$ ($$$1 \le |t| \le |s| $$$) consisting of only lower case letters, representing the sentence in Cuber QQ's mind.

Output

Output "Yes" if you can change $$$s$$$ to $$$t$$$ by removing some substrings. Otherwise please output "No".

ExamplesInput
inotloveyourpet
iloveyou
Output
Yes
Input
inotloveyourpet
iloveyourcat
Output
No

加入题单

上一题 下一题 算法标签: