Lille R og Lille X skal dra på tur med høyhastighetstog. De har kjøpt to billetter på andre klasse, der vognnummeret og setenummeret til hver av dem står oppført. Begge håper at setene deres er ved siden av hverandre, slik at de kan sitte sammen under reisen.

Toget de tar består av $17$ vogner, nummerert fra 01 til 17. Blant disse er vognene 01 og 16 førsteklassevogner, mens de øvrige vognene er andreklassevogner. Begge har kjøpt billetter på andre klasse, så setene deres er i andreklassevogner. Hver andreklassevogn har totalt $18$ rader, med $5$ seter på hver rad. Et setenummer består av et tosifret radnummer og én stor bokstav; for eksempel betyr 03C sete C på rad $3$. Setene på hver rad erordnet fra venstre til høyre med setebokstavene A, B, C, D, F i rekkefølge, der midtgangen er mellom sete C og sete D; det vil si at seterekken til venstre for midtgangen på hver rad er A, B, C, og til høyre er D, F. Nedenfor er en skjematisk oversikt over setene i en andreklassevogn:

To seter er ved siden av hverandre hvis og bare hvis de er på samme rad i samme vogn, ligger på samme side av midtgangen, og er naboseter i seterekken på den siden.

Du må hjelpe Lille R med å avgjøre, i rekkefølge:

• Om setene som tilsvarer de to billettene er i samme vogn;
• Om setene som tilsvarer de to billettene er på samme rad i samme vogn;
• Om setene som tilsvarer de to billettene er på samme rad i samme vogn og ligger på samme side av midtgangen;
• Om setene som tilsvarer de to billettene er ved siden av hverandre.

Inndata

Den første linjen i inndataene inneholder fire strenger $c_1, s_1, c_2, s_2$, som representerer henholdsvis vognnummeret og setenummeret på Lille R sin billett, samt vognnummeret og setenummeret på Lille X sin billett.

Utdata

Skriv ut én linje med en 01-streng med lengde $4$, som i rekkefølge representerer svarene på de fire spørsmålene, der 1 betyr ja og 0 betyr nei.

Eksempler

Inndata 1

02 01A 02 01B

Utdata 1

1111

Forklaring

Vogn 02 er en andreklassevogn. 01A og 01B er i samme vogn, på samme rad, på samme side av midtgangen og ved siden av hverandre, så utdataene blir 1111.

Inndata 2

02 01C 02 01A

Utdata 2

1110

Forklaring

De to setene er i samme vogn, på samme rad og på samme side av midtgangen, men 01B ligger mellom 01C og 01A, så de er ikke ved siden av hverandre; derfor blir utdataene 1110.

Inndata 3

02 01C 02 01D

Utdata 3

1100

Inndata 4

02 02B 02 01A

Utdata 4

1000

Inndata 5

02 01A 03 01A

Utdata 5

0000

Begrensninger

For alle testdata gjelder følgende:

• $c_1, c_2$ er tosifrede vognnumre mellom 01 og 17, unntatt 01 og 16;
• $s_1, s_2$ er gyldige setenumre i de tilhørende vognene, det vil si at de to første tegnene er et radnummer mellom 01 og 18, og det siste tegnet er en av bokstavene A, B, C, D, F;
• De to billettene tilsvarer ikke det samme setet, det vil si $c_1 \ne c_2$ eller $s_1 \ne s_2$.

Spesiell egenskap A: De to setene er i samme vogn, det vil si $c_1 = c_2$.

Spesiell egenskap B: De to setene er på samme rad, det vil si at de to første tegnene i $s_1$ er like de to første tegnene i $s_2$.

Spesiell egenskap C: De to setene er på samme side av midtgangen.

Spesiell egenskap D: Lille R sitt sete er sete D og Lille X sitt sete er sete F, det vil si at det siste tegnet i $s_1$ er D, og det siste tegnet i $s_2$ er F.