Зеник і рядок
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 |
|---|