A gift-card terminal reads a long stream of characters and must confirm that a shorter target pattern is hidden inside it, in order, as a subsequence. Pattern b is a subsequence of stream a if b can be formed by deleting zero or more characters from a without changing the order of the remaining characters.
Given a and b, decide whether b is a subsequence of a.
Input format
Line 1: the stream string a.
Line 2: the pattern string b.
Output format
Print YES if b is a subsequence of a, otherwise print NO.
Constraints
- 1 <= length of
a<= 40 - 1 <= length of
b<= 40 - Both strings consist of lowercase English letters only.