Перси часто стали сниться странные сны. В них он видит различные события, случившиеся в другом месте и в другое время, и всегда слышит неизвестный голос. Есть шанс, что в этих снах найдется подсказка о том, кто украл молнии Зевса, ведь один раз Перси буквально увидел во сне разговор между похитителем молний и некой таинственной сущностью.
Собственно, этот самый разговор представляет из себя строку $$$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 | – | примеры из условия | полная | |
1 | 16 | $$$|s| \le 10$$$ | 0 | полная |
2 | 15 | $$$|s| \le 20$$$ | 0, 1 | первая ошибка |
3 | 13 | $$$s_i \in \{\text{'\t{a}', '\t{b}'\}}$$$, 'b' не больше одной | первая ошибка | |
4 | 14 | $$$s_i \in \{\text{'\t{a}', '\t{b}'\}}$$$ | 3 | первая ошибка |
5 | 21 | $$$|s| \le 1000$$$ | 0 – 2 | первая ошибка |
6 | 21 | без дополнительных ограничений | 0 – 5 | первая ошибка |
abctdeabcde
YES
abawcaxxbaxabacaba
YES
eefadcdfbeea
NO