Дати стринг \(s\) дужине 64 састоји се само од звездица \(*\) и цифара \(0\) и \(1\). Бинарни запис \(b\) дужине \(64\) се уклапа у узорак \(s\), ако на месту сваке нуле из узорка \(s\) стоји нула у запису \(b\), а на месту сваке јединице из узорка \(s\) стоји јединица у запису \(b\). На месту звездице у узорку \(s\) може да стоји било нула, било јединица у запису \(b\).

Написати програм, који проверава да ли се бинарни запис датог неозначеног броја уклапа у дати узорак.

Улаз

У првој линији стандардног улаза се налази стринг дужине 64, који се састоји само од звездица \(*\) и цифара \(0\) и \(1\). У другој линији се налази неозначен цео број \(n\), мањи од \(2^{64}\).

Излаз

На стандардни излаз исписати само реч da или реч ne.

Пример

Улаз

0000000000000000000000000000000000000000000000000000000000***101
21

Излаз

da

Објашњење

Када напишемо 64-битни запис броја \(21\) испод датог узорка, видимо да је тражени услов за уклапање успуњен.

0000000000000000000000000000000000000000000000000000000000***101
0000000000000000000000000000000000000000000000000000000000010101