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