Pikku R ja Pikku X ovat lähdössä matkalle suurnopeusjunalla. He ostivat kaksi toisen luokan lippua, joihin on merkitty kummankin vaununumero ja paikkanumero. Molemmat toivovat, että heidän paikkansa ovat vierekkäin, jotta he voivat istua yhdessä matkan ajan.

Juna, jolla he matkustavat, koostuu $17$ vaunusta, joiden numerot ovat 01–17. Näistä vaunut 01 ja 16 ovat ensimmäisen luokan vaunuja ja muut vaunut ovat toisen luokan vaunuja. Molemmat ostivat toisen luokan liput, joten heidän paikkansa ovat toisen luokan vaunuissa. Jokaisessa toisen luokan vaunussa on yhteensä $18$ riviä, ja jokaisella rivillä on $5$ paikkaa. Paikkanumero koostuu kaksinumeroisesta rivinumerosta ja yhdestä isosta kirjaimesta; esimerkiksi 03C tarkoittaa rivin $3$ paikkaa C. Jokaisen rivin paikat on järjestetty vasemmalta oikealle siten, että paikkakirjaimet ovat järjestyksessä A, B, C, D, F, ja paikkojen C ja D välissä on käytävä; toisin sanoen jokaisella rivillä käytävän vasemmalla puolella oleva paikkajono on A, B, C ja oikealla puolella D, F. Alla on kaaviokuva yhden toisen luokan vaunun istumapaikoista:

Kaksi paikkaa ovat vierekkäin, jos ja vain jos ne ovat saman vaunun samalla rivillä, käytävän samalla puolella ja vierekkäin kyseisen puolen paikkajonossa.

Sinun tulee auttaa Pikku R:ää päättelemään järjestyksessä:

• Ovatko kahta lippua vastaavat paikat samassa vaunussa;
• Ovatko kahta lippua vastaavat paikat saman vaunun samalla rivillä;
• Ovatko kahta lippua vastaavat paikat saman vaunun samalla rivillä ja käytävän samalla puolella;
• Ovatko kahta lippua vastaavat paikat vierekkäin.

Syöte

Syötteen ensimmäinen rivi sisältää neljä merkkijonoa $c_1, s_1, c_2, s_2$, jotka kuvaavat järjestyksessä Pikku R:n lipun vaununumeroa ja paikkanumeroa sekä Pikku X:n lipun vaununumeroa ja paikkanumeroa.

Tuloste

Tulosta yhdelle riville pituuden $4$ 01-merkkijono, joka kuvaa vastauksia neljään kysymykseen järjestyksessä, missä 1 tarkoittaa kyllä ja 0 tarkoittaa ei.

Esimerkit

Syöte 1

02 01A 02 01B

Tuloste 1

1111

Huomautus

Vaunu 02 on toisen luokan vaunu. 01A ja 01B ovat samassa vaunussa, samalla rivillä, käytävän samalla puolella ja vierekkäin, joten tuloste on 1111.

Syöte 2

02 01C 02 01A

Tuloste 2

1110

Huomautus

Molemmat paikat ovat samassa vaunussa, samalla rivillä ja käytävän samalla puolella, mutta paikkojen 01C ja 01A välissä on 01B, joten ne eivät ole vierekkäin; siksi tuloste on 1110.

Syöte 3

02 01C 02 01D

Tuloste 3

1100

Syöte 4

02 02B 02 01A

Tuloste 4

1000

Syöte 5

02 01A 03 01A

Tuloste 5

0000

Rajoitukset

Kaikille testitapauksille pätee:

• $c_1, c_2$ ovat kaksinumeroisia vaununumeroita väliltä 01–17, lukuun ottamatta vaunuja 01 ja 16;
• $s_1, s_2$ ovat kelvollisia paikkanumeroita vastaavissa vaunuissa, eli kaksi ensimmäistä merkkiä muodostavat rivinumeron väliltä 01–18 ja viimeinen merkki on jokin kirjaimista A, B, C, D, F;
• Kaksi lippua eivät vastaa samaa paikkaa, eli $c_1 \ne c_2$ tai $s_1 \ne s_2$.

Erityisominaisuus A: Molemmat paikat ovat samassa vaunussa, eli $c_1 = c_2$.

Erityisominaisuus B: Molemmat paikat ovat samalla rivillä, eli merkkijonon $s_1$ kaksi ensimmäistä merkkiä ovat samat kuin merkkijonon $s_2$ kaksi ensimmäistä merkkiä.

Erityisominaisuus C: Molemmat paikat ovat käytävän samalla puolella.

Erityisominaisuus D: Pikku R:n paikka on D-paikka ja Pikku X:n paikka on F-paikka, eli merkkijonon $s_1$ viimeinen merkki on D ja merkkijonon $s_2$ viimeinen merkki on F.