Зеник і рядок
Limits: 2 sec., 256 MiB
Зеник, як і більшість його однокласників, хоче отримати хороші бали за ЗНО. Йому це дуже потрібно, адже він хоче вступити в університет і стати програмістом. Зараз він учиться програмувати й пробує розв’язати одну дуже цікаву задачу.
Дано рядок \(s\), який складається
лише із символів A, B, C, D
. Для кожного символу потрібно
залишити або всі його непарні входження, або парні. Іншими словами,
потрібно залишити кожне друге входження букви починаючи з першого або ж
кожне друге входження починаючи з другого.
Визначте, чи можливо утворити з рядка \(s\) рядок \(t\).
Input
У першому рядку задано \(s\).
У другому рядку задано \(t\).
Output
У єдиному рядку виведіть Yes
, якщо можливо утворити
рядок \(t\) з рядка \(s\), і No
— інакше.
Constraints
\(1 \le |s|, |t| \le 10^{5}\),
обидва рядки містять лише букви A, B, C, D
.
Samples
Input (stdin) | Output (stdout) |
---|---|
AAABBBA AAB | Yes |
Input (stdin) | Output (stdout) |
---|---|
AAABBBA ABA | Yes |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|