El pequeño R y el pequeño X se preparan para viajar en tren de alta velocidad. Compraron dos billetes de segunda clase, en los que figuran sus respectivos números de vagón y de asiento. Ambos esperan que sus asientos sean adyacentes para poder sentarse juntos durante el viaje.

El tren en el que viajan consta de $17$ vagones, numerados del 01 al 17. Entre ellos, los vagones 01 y 16 son de primera clase y el resto son vagones de segunda clase. Ambos compraron billetes de segunda clase, por lo que sus asientos están en vagones de segunda clase. Cada vagón de segunda clase tiene un total de $18$ filas, con $5$ asientos en cada fila. El número de asiento consta de un número de fila de dos dígitos y una letra mayúscula; por ejemplo, 03C representa el asiento C de la fila $3$. Los asientos de cada fila están dispuestos de izquierda a derecha con las letras A, B, C, D, F en orden, donde el pasillo se encuentra entre el asiento C y el asiento D; es decir, en cada fila la secuencia de asientos a la izquierda del pasillo es A, B, C, y a la derecha es D, F. A continuación se muestra un diagrama esquemático de los asientos de un vagón de segunda clase:

Dos asientos son adyacentes si y solo si están en la misma fila del mismo vagón, en el mismo lado del pasillo y son adyacentes en la secuencia de asientos de ese lado.

Debes ayudar al pequeño R a determinar, en orden:

• Si los asientos correspondientes a los dos billetes están en el mismo vagón;
• Si los asientos correspondientes a los dos billetes están en la misma fila del mismo vagón;
• Si los asientos correspondientes a los dos billetes están en la misma fila del mismo vagón y ubicados en el mismo lado del pasillo;
• Si los asientos correspondientes a los dos billetes son adyacentes.

Entrada

La primera línea de la entrada contiene cuatro cadenas $c_1, s_1, c_2, s_2$, que representan respectivamente el número de vagón y el número de asiento del billete del pequeño R, así como el número de vagón y el número de asiento del billete del pequeño X.

Salida

Imprime una línea con una cadena 01 de longitud $4$, que represente respectivamente las respuestas a las cuatro preguntas, donde 1 significa sí y 0 significa no.

Ejemplos

Entrada 1

02 01A 02 01B

Salida 1

1111

Nota

El vagón 02 es un vagón de segunda clase. 01A y 01B están en el mismo vagón, la misma fila, el mismo lado del pasillo y son adyacentes, por lo que se imprime 1111.

Entrada 2

02 01C 02 01A

Salida 2

1110

Nota

Los dos asientos están en el mismo vagón, la misma fila y el mismo lado del pasillo, pero entre 01C y 01A se encuentra 01B, por lo que no son adyacentes; por lo tanto, se imprime 1110.

Entrada 3

02 01C 02 01D

Salida 3

1100

Entrada 4

02 02B 02 01A

Salida 4

1000

Entrada 5

02 01A 03 01A

Salida 5

0000

Restricciones

Para todos los datos de prueba se cumple:

• $c_1, c_2$ son números de vagón de dos dígitos entre 01 y 17, excepto 01 y 16;
• $s_1, s_2$ son números de asiento válidos en los vagones correspondientes, es decir, los dos primeros caracteres son un número de fila entre 01 y 18, y el último carácter es una de las letras A, B, C, D, F;
• Los dos billetes no corresponden al mismo asiento, es decir, $c_1 \ne c_2$ o $s_1 \ne s_2$.

Propiedad especial A: Los dos asientos están en el mismo vagón, es decir, $c_1 = c_2$.

Propiedad especial B: Los dos asientos están en la misma fila, es decir, los dos primeros caracteres de $s_1$ son iguales a los dos primeros caracteres de $s_2$.

Propiedad especial C: Los dos asientos están en el mismo lado del pasillo.

Propiedad especial D: El asiento del pequeño R es el asiento D y el asiento del pequeño X es el asiento F, es decir, el último carácter de $s_1$ es D y el último carácter de $s_2$ es F.