B. Две строки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Подпоследовательностью длины |x| строки s = s1s2... s|s| (где |s| — длина строки s) называется строка x = sk1sk2... sk|x| (1 ≤ k1 < k2 < ... < k|x| ≤ |s|).

Вам даны две строки — s и t. Рассмотрим все подпоследовательности строки s, совпадающие со строкой t. Верно ли, что каждый символ строки s находится хотя бы в одной из этих подпоследовательностей? Другими словами, верно ли, что для всех i (1 ≤ i ≤ |s|), существует такая подпоследовательность x = sk1sk2... sk|x| строки s, что x = t и для некоторого j (1 ≤ j ≤ |x|) kj = i.

Входные данные

В первой строке записана строка s, во второй — t. Каждая строка состоит только из строчных латинских букв. Заданные строки непустые, длина каждой строки не превышает 2·105.

Выходные данные

Выведите «Yes» (без кавычек), если каждый символ строки s находится хотя бы в одной из описанных подпоследовательностей, или «No» (без кавычек) в противном случае.

Примеры
Входные данные
abab
ab
Выходные данные
Yes
Входные данные
abacaba
aba
Выходные данные
No
Входные данные
abc
ba
Выходные данные
No
Примечание

В первом примере строка t может входить в строку s как подпоследовательность тремя способами: abab, abab и abab. При этом каждый символ строки s попадает хотя бы в одно вхождение.

Во втором примере 4-й символ строки s не попадает ни в одно вхождение строки t.

В третьем примере нет ни одного вхождения строки t в строку s.