Компресія

Limits: 2 sec., 256 MiB

У Зеника є два бінарні рядки \(s\) і \(t\).

За одну операцію Зеник може

• вибрати підрядок \(s\) вигляду 100..00..001 завдовжки не менше за 5 і видалити два нулі із цього підрядка

• або вибрати підрядок \(s\) вигляду 011..11..110 завдовжки не менше за 5 і видалити дві одинички із цього підрядка.

Допоможіть Зенику дізнатися, чи можна з рядка \(s\) отримати \(t\)?

Input

У першому рядку задано \(s\).

У другому рядку задано \(t\).

Output

Виведіть yes, якщо з рядка \(s\) можливо отримати стрічку \(t\), інакше — виведіть no.

Constraints

\(1 \le |s|, |t| \le 10^5\), де \(|x|\) — це довжина рядка \(x\),

\(s\) і \(t\) складаються лише із символів 0 і 1.

Samples