Litli R og Litli X ætla í ferðalag með háhraðalest. Þeir keyptu tvo miða á öðru farrými og á hvorum miða stendur vagnnúmer og sætisnúmer viðkomandi. Þeir vona að sætin þeirra séu hlið við hlið svo þeir geti setið saman á ferðalaginu.

Lestin sem þeir ferðast með samanstendur af $17$ vögnum sem eru númeraðir frá 01 til 17. Þar af eru vagnar 01 og 16 fyrsta farrýmis vagnar en hinir vagnarnir eru annars farrýmis vagnar. Báðir keyptu miða á öðru farrými þannig að sætin þeirra eru bæði í annars farrýmis vögnum. Í hverjum annars farrýmis vagni eru alls $18$ raðir og $5$ sæti í hverri röð. Sætisnúmer samanstendur af tveggja stafa raðnúmeri og einum hástaf; til dæmis táknar 03C sæti C í $3$. röð. Sætunum í hverri röð er raðað frá vinstri til hægri og sætisstafirnir eru í röðinni A, B, C, D, F, þar sem gangurinn er á milli sætis C og sætis D; það er að segja, í hverri röð er sætaröðin vinstra megin við ganginn A, B, C og hægra megin D, F. Hér að neðan er skýringarmynd af sætunum í einum annars farrýmis vagni:

Tvö sæti eru hlið við hlið ef og aðeins ef þau eru í sömu röð í sama vagni, eru sömu megin við ganginn og eru samliggjandi í sætaröðinni þeim megin.

Þú þarft að hjálpa Litla R að ákvarða í réttri röð:

• Hvort sætin sem samsvara miðunum tveimur séu í sama vagni;
• Hvort sætin sem samsvara miðunum tveimur séu í sömu röð í sama vagni;
• Hvort sætin sem samsvara miðunum tveimur séu í sömu röð í sama vagni og séu sömu megin við ganginn;
• Hvort sætin sem samsvara miðunum tveimur séu hlið við hlið.

Inntak

Fyrsta línan í inntakinu inniheldur fjóra strengi $c_1, s_1, c_2, s_2$, sem tákna í þessari röð vagnnúmer og sætisnúmer á miða Litla R, og vagnnúmer og sætisnúmer á miða Litla X.

Úttak

Skrifaðu út eina línu með 01-streng af lengd $4$, sem táknar svörin við spurningunum fjórum í réttri röð, þar sem 1 táknar já og 0 táknar nei.

Dæmi

Inntak 1

02 01A 02 01B

Úttak 1

1111

Skýring

Vagn 02 er annars farrýmis vagn. 01A og 01B eru í sama vagni, í sömu röð, sömu megin við ganginn og eru hlið við hlið, þannig að úttakið er 1111.

Inntak 2

02 01C 02 01A

Úttak 2

1110

Skýring

Sætin tvö eru í sama vagni, í sömu röð og sömu megin við ganginn, en 01B er á milli 01C og 01A svo þau eru ekki hlið við hlið; því er úttakið 1110.

Inntak 3

02 01C 02 01D

Úttak 3

1100

Inntak 4

02 02B 02 01A

Úttak 4

1000

Inntak 5

02 01A 03 01A

Úttak 5

0000

Takmarkanir

Fyrir öll prófunargögn gildir:

• $c_1, c_2$ eru tveggja stafa vagnnúmer á bilinu 01 til 17, að undanskildum 01 og 16;
• $s_1, s_2$ eru gild sætisnúmer í viðkomandi vögnum, þ.e. fyrstu tveir stafirnir eru raðnúmer á bilinu 01 til 18 og síðasti stafurinn er einn af bókstöfunum A, B, C, D, F;
• Miðarnir tveir samsvara ekki sama sætinu, þ.e. $c_1 \ne c_2$ eða $s_1 \ne s_2$.

Sérstakur eiginleiki A: Sætin tvö eru í sama vagni, þ.e. $c_1 = c_2$.

Sérstakur eiginleiki B: Sætin tvö eru í sömu röð, þ.e. fyrstu tveir stafirnir í $s_1$ eru þeir sömu og fyrstu tveir stafirnir í $s_2$.

Sérstakur eiginleiki C: Sætin tvö eru sömu megin við ganginn.

Sérstakur eiginleiki D: Sæti Litla R er sæti D og sæti Litla X er sæti F, þ.e. síðasti stafurinn í $s_1$ er D og síðasti stafurinn í $s_2$ er F.