Question
Two Strings Conversion
You are given two strings KaTeX can only parse string typed expression and KaTeX can only parse string typed expression. Your task is to determine whether it is possible to delete some characters (possibly none) from KaTeX can only parse string typed expression such that the remaining characters, in order, form the string KaTeX can only parse string typed expression.
Input
The first line contains a string KaTeX can only parse string typed expression.
The second line contains a string KaTeX can only parse string typed expression.
The second line contains a string KaTeX can only parse string typed expression.
Output
Print KaTeX can only parse string typed expression if it is possible to form KaTeX can only parse string typed expression from KaTeX can only parse string typed expression by deleting some characters. Otherwise, print KaTeX can only parse string typed expression.
Example
Input
abcde
ace
Output
YES
Explanation
By deleting characters KaTeX can only parse string typed expression and KaTeX can only parse string typed expression from KaTeX can only parse string typed expression, we obtain KaTeX can only parse string typed expression. Hence, the answer is YES.
Input
abcde
aec
Output
NO
abcde
ace
Output
YES
Explanation
By deleting characters KaTeX can only parse string typed expression and KaTeX can only parse string typed expression from KaTeX can only parse string typed expression, we obtain KaTeX can only parse string typed expression. Hence, the answer is YES.
Input
abcde
aec
Output
NO