Компресія

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