Lilla R och Lilla X ska åka höghastighetståg på en resa. De har köpt två biljetter i andra klass, där respektive vagnsnummer och platsnummer står angivna. Båda hoppas att deras platser ligger bredvid varandra så att de kan sitta tillsammans under resan.
Tåget de åker med består av $17$ vagnar, numrerade från 01 till 17. Av dessa är vagnarna 01 och 16 förstaklassvagnar, och övriga vagnar är andraklassvagnar. Båda har köpt biljetter i andra klass, så deras platser finns i andraklassvagnar. Varje andraklassvagn har totalt $18$ rader, med $5$ platser på varje rad. Ett platsnummer består av ett tvåsiffrigt radnummer och en versal bokstav; till exempel står 03C för plats C på rad $3$. Platserna på varje rad är ordnade från vänster till höger med platsbokstäverna A, B, C, D, F i ordning, där mittgången ligger mellan plats C och plats D; det vill säga att platsföljden till vänster om mittgången på varje rad är A, B, C, och till höger är D, F. Nedan visas en schematisk bild över platserna i en andraklassvagn:
Två platser ligger bredvid varandra om och endast om de befinner sig på samma rad i samma vagn, på samma sida om mittgången, och ligger intill varandra i platsföljden på den sidan.
Du ska hjälpa Lilla R att i tur och ordning avgöra:
- Om platserna som motsvarar de två biljetterna finns i samma vagn;
- Om platserna som motsvarar de två biljetterna finns på samma rad i samma vagn;
- Om platserna som motsvarar de två biljetterna finns på samma rad i samma vagn och ligger på samma sida om mittgången;
- Om platserna som motsvarar de två biljetterna ligger bredvid varandra.
Indata
Den första raden i indata innehåller fyra strängar $c_1, s_1, c_2, s_2$, som representerar vagnsnumret och platsnumret på Lilla R:s biljett respektive vagnsnumret och platsnumret på Lilla X:s biljett.
Utdata
Skriv ut en rad med en 01-sträng av längd $4$, som i ordning representerar svaren på de fyra frågorna, där 1 betyder ja och 0 betyder nej.
Exempel
Indata 1
02 01A 02 01B
Utdata 1
1111
Förklaring
Vagn 02 är en andraklassvagn. 01A och 01B finns i samma vagn, på samma rad, på samma sida om mittgången och ligger bredvid varandra, så utdata blir 1111.
Indata 2
02 01C 02 01A
Utdata 2
1110
Förklaring
De två platserna finns i samma vagn, på samma rad och på samma sida om mittgången, men 01B ligger mellan 01C och 01A, så de ligger inte bredvid varandra; därför blir utdata 1110.
Indata 3
02 01C 02 01D
Utdata 3
1100
Indata 4
02 02B 02 01A
Utdata 4
1000
Indata 5
02 01A 03 01A
Utdata 5
0000
Begränsningar
För alla testdata gäller:
- $c_1, c_2$ är tvåsiffriga vagnsnummer mellan
01och17, förutom01och16; - $s_1, s_2$ är giltiga platsnummer i motsvarande vagn, det vill säga de två första tecknen är ett radnummer mellan
01och18, och det sista tecknet är en av bokstävernaA,B,C,D,F; - De två biljetterna motsvarar inte samma plats, det vill säga $c_1 \ne c_2$ eller $s_1 \ne s_2$.
| Testfallsnummer | Särskilda egenskaper |
|---|---|
| $1 \sim 4$ | A, B, C |
| $5 \sim 10$ | A, B |
| $11 \sim 14$ | A |
| $15 \sim 17$ | D |
| $18 \sim 20$ | Inga |
Särskild egenskap A: De två platserna finns i samma vagn, det vill säga $c_1 = c_2$.
Särskild egenskap B: De två platserna finns på samma rad, det vill säga de två första tecknen i $s_1$ är samma som de två första tecknen i $s_2$.
Särskild egenskap C: De två platserna finns på samma sida om mittgången.
Särskild egenskap D: Lilla R:s plats är plats D och Lilla X:s plats är plats F, det vill säga det sista tecknet i $s_1$ är D och det sista tecknet i $s_2$ är F.