По стандарду IPv4, за интернет адресе се користе 32-битни неозначени цели бројеви. Од тих 32 бита, првих неколико битова се користи за адресу мреже, а остали за адресу рачунара и других уређаја унутар мреже. Различите мреже користе различит број битова за адресу мреже.

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

Улаз

У првој линији стандардног улаза се налази ненегативан цео број \(a\), мањи од \(2^{32}\), адреса првог рачунара. У другој линији се налази ненегативан цео број \(b\), мањи од \(2^{32}\), адреса првог рачунара. У трећој линији је цео број \(n\), такав да \(2 \leq n \leq 28\), дужина адресе мреже првог рачунара.

Излаз

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

Пример

Улаз

1024
1035
21

Излаз

da

Објашњење

Бинарни 32-битни записи бројева 1024 и 2035 су редом

00000000000000000000010000000000
00000000000000000000010000001011

Пошто је првих 21 бита исто у обе адресе, ради се о истој мрежи.