У Федора есть строка S. Он хочет из нее получить строку T. Для этого он может делать следующую операцию несколько(возможно ноль) раз: выбрать одну букву из строки S, и добавить одну букву после выбранной буквы. Причем, выбранная и добавленная буквы должны быть различными.
Может ли он достичь своей цели?
Входные данные
В первой строке находится строка S(1 ≤ |S| ≤ 105).
Во второй строке находится строка T(1 ≤ |T| ≤ 105).
Выходные данные
Выведите YES, если из строки S можно получить строку T, иначе выведите NO.