Petit R et Petit X s'apprêtent à partir en voyage en train à grande vitesse. Ils ont acheté deux billets de seconde classe, sur lesquels figurent leurs numéros de voiture et de place respectifs. Tous deux espèrent que leurs places sont adjacentes afin de pouvoir s'asseoir ensemble pendant le trajet.

Le train qu'ils prennent est composé de $17$ voitures, numérotées de 01 à 17. Parmi elles, les voitures 01 et 16 sont des voitures de première classe, et les autres voitures sont des voitures de seconde classe. Tous deux ont acheté des billets de seconde classe, leurs places se trouvent donc dans des voitures de seconde classe. Chaque voiture de seconde classe compte $18$ rangées, avec $5$ places par rangée. Un numéro de place est composé d'un numéro de rangée à deux chiffres et d'une lettre majuscule ; par exemple, 03C désigne la place C de la rangée $3$. Les places de chaque rangée sont disposées de gauche à droite avec les lettres A, B, C, D, F dans cet ordre, le couloir se trouvant entre la place C et la place D ; autrement dit, à chaque rangée, la séquence de places à gauche du couloir est A, B, C, et celle à droite est D, F. Voici le schéma des places d'une voiture de seconde classe :

Deux places sont adjacentes si et seulement si elles se trouvent dans la même rangée de la même voiture, du même côté du couloir, et sont adjacentes dans la séquence de places de ce côté.

Vous devez aider Petit R à déterminer successivement :

• Si les places correspondant aux deux billets se trouvent dans la même voiture ;
• Si les places correspondant aux deux billets se trouvent dans la même rangée de la même voiture ;
• Si les places correspondant aux deux billets se trouvent dans la même rangée de la même voiture et du même côté du couloir ;
• Si les places correspondant aux deux billets sont adjacentes.

Entrée

La première ligne de l'entrée contient quatre chaînes de caractères $c_1, s_1, c_2, s_2$, représentant respectivement le numéro de voiture et le numéro de place sur le billet de Petit R, ainsi que le numéro de voiture et le numéro de place sur le billet de Petit X.

Sortie

Affichez sur une seule ligne une chaîne 01 de longueur $4$, représentant respectivement les réponses aux quatre questions, où 1 signifie oui et 0 signifie non.

Exemples

Entrée 1

02 01A 02 01B

Sortie 1

1111

Remarque

La voiture 02 est une voiture de seconde classe. 01A et 01B sont dans la même voiture, la même rangée, du même côté du couloir, et sont adjacentes ; on affiche donc 1111.

Entrée 2

02 01C 02 01A

Sortie 2

1110

Remarque

Les deux places sont dans la même voiture, la même rangée et du même côté du couloir, mais 01B se trouve entre 01C et 01A, elles ne sont donc pas adjacentes ; on affiche par conséquent 1110.

Entrée 3

02 01C 02 01D

Sortie 3

1100

Entrée 4

02 02B 02 01A

Sortie 4

1000

Entrée 5

02 01A 03 01A

Sortie 5

0000

Contraintes

Pour toutes les données de test :

• $c_1, c_2$ sont des numéros de voiture à deux chiffres compris entre 01 et 17, à l'exception de 01 et 16 ;
• $s_1, s_2$ sont des numéros de place valides dans les voitures correspondantes, c'est-à-dire que les deux premiers caractères forment un numéro de rangée compris entre 01 et 18, et le dernier caractère est l'une des lettres A, B, C, D, F ;
• Les deux billets ne correspondent pas à la même place, c'est-à-dire $c_1 \ne c_2$ ou $s_1 \ne s_2$.

Propriété spéciale A : Les deux places se trouvent dans la même voiture, c'est-à-dire $c_1 = c_2$.

Propriété spéciale B : Les deux places se trouvent dans la même rangée, c'est-à-dire que les deux premiers caractères de $s_1$ sont identiques aux deux premiers caractères de $s_2$.

Propriété spéciale C : Les deux places se trouvent du même côté du couloir.

Propriété spéciale D : La place de Petit R est une place D et la place de Petit X est une place F, c'est-à-dire que le dernier caractère de $s_1$ est D et le dernier caractère de $s_2$ est F.