You want to build a word s by using the letters of another word t. You can cut t into smaller pieces, decide which of them to use, and reorder them as you wish. Moreover, you will be happy if at most one of the letters of s is missing. Would you be able to achieve your goal?
Input
Input consists of several pairs of s and t, both with between 1 and 105 lowercase letters.
Output
For every case, print “yes” if you can (almost) build s, and “no” otherwise.
Input
abba baba abba abac abba abcdefgh zzzzz zzz
Output
yes yes no no