Компресія
Обмеження: 2 сек., 256 МіБ
У Зеника є два бінарні рядки s і t.
За одну операцію Зеник може
вибрати підрядок s вигляду
100..00..001
завдовжки не менше за 5 і видалити два нулі із цього підрядкаабо вибрати підрядок s вигляду
011..11..110
завдовжки не менше за 5 і видалити дві одинички із цього підрядка.
Допоможіть Зенику дізнатися, чи можна з рядка s отримати t?
Вхідні дані
У першому рядку задано s.
У другому рядку задано t.
Вихідні дані
Виведіть yes
, якщо з рядка s можливо отримати стрічку t, інакше — виведіть no
.
Обмеження
1≤|s|,|t|≤105, де |x| — це довжина рядка x,
s і t складаються лише із символів
0
і 1
.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
10001 101 | yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
0110111 011101 | no |
Джерело: NextGen Contest 1