Перси Джексон и загадочные сны
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перси часто стали сниться странные сны. В них он видит различные события, случившиеся в другом месте и в другое время, и всегда слышит неизвестный голос. Есть шанс, что в этих снах найдется подсказка о том, кто украл молнии Зевса, ведь один раз Перси буквально увидел во сне разговор между похитителем молний и некой таинственной сущностью.

Собственно, этот самый разговор представляет из себя строку $$$s$$$, из которой мы для упрощения удалим все лишние символы, чтобы остались только маленькие буквы латинского алфавита. Когда Перси пересказал этот разговор Аннабет и Гроуверу, у них родились свои догадки о спрятанной в этом разговоре нужной друзьям информации. Аннабет и Гроувер считают, что строка $$$t$$$ может быть скрытым посланием из этого сна, если может быть получена из $$$s$$$ с помощью применения к $$$s$$$ определенной операции некоторое количество раз (ноль или больше).

Эта операция заключается в удалении из $$$s$$$ символа, стоящего на любой четной позиции. Например, из строки «thunder» можно сначала получить «tunder» удалением 'h' на позиции $$$2$$$, затем «tunde» удалением 'r' на позиции $$$6$$$, и затем «tune» удалением 'd' на позиции $$$4$$$. Заметьте, что номер позиции в каждый момент времени считается относительно текущей строки $$$s$$$, а не изначальной.

Для данных строк $$$s$$$ и $$$t$$$ определите, могла ли $$$t$$$ быть получена из $$$s$$$ описанным образом, или догадки ребят неверны.

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

В первой строке ввода дана строка $$$s$$$, состоящая из маленьких латинских букв (символы от 'a' до 'z') — исходный текст разговора из сна ($$$1 \le |s| \le 5 \cdot 10^5$$$).

Во второй строке ввода дана строка $$$t$$$, также состоящая из маленьких латинских букв — строка, которую требуется получить из $$$s$$$ описанным преобразованием ($$$1 \le |t| \le 5 \cdot 10^5$$$).

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

Выведите «YES» (без кавычек), если строка $$$t$$$ могла быть получена из $$$s$$$ указанным образом, и «NO» иначе.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

ПодзадачаБаллыОграничения Необходимые подзадачи Информация о проверке
0примеры из условияполная
116$$$|s| \le 10$$$0полная
215$$$|s| \le 20$$$0, 1первая ошибка
313$$$s_i \in \{\text{'\t{a}', '\t{b}'\}}$$$, 'b' не больше однойпервая ошибка
414$$$s_i \in \{\text{'\t{a}', '\t{b}'\}}$$$3первая ошибка
521$$$|s| \le 1000$$$0 – 2первая ошибка
621без дополнительных ограничений0 – 5первая ошибка

Примеры

Входные данные
abctde
abcde
Выходные данные
YES
Входные данные
abawcaxxbax
abacaba
Выходные данные
YES
Входные данные
eefadcdfb
eea
Выходные данные
NO