Кішкентай R мен Кішкентай X жүрдек пойызбен саяхатқа шығуға дайындалып жатыр. Олар екінші санатты екі билет сатып алды, билеттерде әрқайсысының вагон нөмірі мен орын нөмірі жазылған. Екеуі жол бойы бірге отыру үшін орындарының қатар (көршілес) болғанын қалайды.

Олар мінетін пойыз $17$ вагоннан тұрады, вагон нөмірлері 01-ден 17-ге дейін. Олардың ішінде 01 және 16 вагондар — бірінші санатты вагондар, ал қалған вагондар — екінші санатты вагондар. Екеуі де екінші санатты билет сатып алғандықтан, орындары екінші санатты вагондарда орналасқан. Әрбір екінші санатты вагонда барлығы $18$ қатар бар, әр қатарда $5$ орыннан бар. Орын нөмірі екі таңбалы қатар нөмірінен және бір бас әріптен тұрады, мысалы, 03C — $3$-қатардағы C орнын білдіреді. Әр қатардағы орындар солдан оңға қарай ретімен орналасқан, орын әріптері ретімен A, B, C, D, F болып келеді, мұндағы C орны мен D орнының арасы — дәліз (өткел), яғни әр қатардағы дәліздің сол жағындағы орындар тізбегі A, B, C, ал оң жағындағысы D, F. Төменде бір екінші санатты вагонның орындар сұлбасы берілген:

Екі орын тек және тек қана бір вагонның бір қатарында болса, дәліздің бір жағында орналасса және сол жақтағы орындар тізбегінде көршілес тұрса ғана көршілес болып есептеледі.

Сізге Кішкентай R-ге келесілерді ретімен анықтауға көмектесу керек:

• Екі билетке сәйкес келетін орындар бір вагонда ма;
• Екі билетке сәйкес келетін орындар бір вагонның бір қатарында ма;
• Екі билетке сәйкес келетін орындар бір вагонның бір қатарында және дәліздің бір жағында орналасқан ба;
• Екі билетке сәйкес келетін орындар көршілес пе.

Кіріс деректері

Кірістің бірінші жолында төрт жол $c_1, s_1, c_2, s_2$ берілген, олар сәйкесінше Кішкентай R-дің билетіндегі вагон нөмірін, орын нөмірін және Кішкентай X-тің билетіндегі вагон нөмірін, орын нөмірін білдіреді.

Шығыс деректері

Бір жолға ұзындығы $4$ болатын 01 жолын шығарыңыз, ол сәйкесінше төрт сұрақтың жауабын білдіреді, мұндағы 1 — иә, ал 0 — жоқ дегенді білдіреді.

Мысалдар

Кіріс деректері 1

02 01A 02 01B

Шығыс деректері 1

1111

Ескертпе

02 вагон — екінші санатты вагон. 01A мен 01B бір вагонда, бір қатарда, дәліздің бір жағында орналасқан және көршілес, сондықтан 1111 шығарылады.

Кіріс деректері 2

02 01C 02 01A

Шығыс деректері 2

1110

Ескертпе

Екі орын бір вагонда, бір қатарда, дәліздің бір жағында орналасқан, бірақ 01C мен 01A арасында 01B тұрғандықтан олар көршілес емес, сондықтан 1110 шығарылады.

Кіріс деректері 3

02 01C 02 01D

Шығыс деректері 3

1100

Кіріс деректері 4

02 02B 02 01A

Шығыс деректері 4

1000

Кіріс деректері 5

02 01A 03 01A

Шығыс деректері 5

0000

Шектеулер

Барлық тест деректері үшін келесі шарттар орындалады:

• $c_1, c_2$ — 01 мен 17 аралығындағы 01 мен 16-дан басқа екі таңбалы вагон нөмірлері;
• $s_1, s_2$ — сәйкес вагондағы заңды орын нөмірлері, яғни алғашқы екі таңбасы 01 мен 18 аралығындағы қатар нөмірі, ал соңғы таңбасы A, B, C, D, F әріптерінің бірі;
• Екі билет бір орынға сәйкес келмейді, яғни $c_1 \ne c_2$ немесе $s_1 \ne s_2$.

Арнайы қасиет A: Екі орын бір вагонда орналасқан, яғни $c_1 = c_2$.

Арнайы қасиет B: Екі орын бір қатарда орналасқан, яғни $s_1$ жолының алғашқы екі таңбасы мен $s_2$ жолының алғашқы екі таңбасы бірдей.

Арнайы қасиет C: Екі орын дәліздің бір жағында орналасқан.

Арнайы қасиет D: Кішкентай R-дің орны — D орны, ал Кішкентай X-тің орны — F орны, яғни $s_1$ жолының соңғы таңбасы D, ал $s_2$ жолының соңғы таңбасы F.