A missing letter

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 10⁵
lowercase letters.

Output

For every case, print “yes” if you can (almost) build s, and “no”
otherwise.

Problem information

Author: Salvador Roura

Generation: 2026-01-25T11:28:37.932Z

© Jutge.org, 2006–2026.
https://jutge.org
