Зеник і рядок
Обмеження: 2 сек., 256 МіБ
Зеник, як і більшість його однокласників, хоче отримати хороші бали за ЗНО. Йому це дуже потрібно, адже він хоче вступити в університет і стати програмістом. Зараз він учиться програмувати й пробує розв’язати одну дуже цікаву задачу.
Дано рядок s, який складається
лише із символів A, B, C, D
. Для кожного символу потрібно
залишити або всі його непарні входження, або парні. Іншими словами,
потрібно залишити кожне друге входження букви починаючи з першого або ж
кожне друге входження починаючи з другого.
Визначте, чи можливо утворити з рядка s рядок t.
Вхідні дані
У першому рядку задано s.
У другому рядку задано t.
Вихідні дані
У єдиному рядку виведіть Yes
, якщо можливо утворити
рядок t з рядка s, і No
— інакше.
Обмеження
1≤|s|,|t|≤105,
обидва рядки містять лише букви A, B, C, D
.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
AAABBBA AAB | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
AAABBBA ABA | Yes |