Il piccolo R e il piccolo X stanno per partire per un viaggio in treno ad alta velocità. Hanno acquistato due biglietti di seconda classe, sui quali sono indicati i rispettivi numeri di carrozza e di posto. Entrambi sperano che i loro posti siano adiacenti, così da poter sedere insieme durante il viaggio.

Il treno su cui viaggiano è composto da $17$ carrozze, numerate da 01 a 17. Tra queste, le carrozze 01 e 16 sono di prima classe, mentre le restanti sono di seconda classe. Entrambi hanno acquistato biglietti di seconda classe, quindi i loro posti si trovano in carrozze di seconda classe. Ogni carrozza di seconda classe ha in totale $18$ file, con $5$ posti per fila. Il numero del posto è composto da un numero di fila a due cifre e da una lettera maiuscola; ad esempio, 03C indica il posto C della fila $3$. I posti di ogni fila sono disposti da sinistra a destra con le lettere A, B, C, D, F in ordine, dove tra il posto C e il posto D si trova il corridoio; cioè, in ogni fila la sequenza dei posti a sinistra del corridoio è A, B, C, mentre a destra è D, F. Di seguito è riportato uno schema dei posti di una carrozza di seconda classe:

Due posti sono adiacenti se e solo se si trovano nella stessa fila della stessa carrozza, sullo stesso lato del corridoio e sono adiacenti nella sequenza dei posti di quel lato.

Devi aiutare il piccolo R a determinare, nell'ordine:

• Se i posti corrispondenti ai due biglietti si trovano nella stessa carrozza;
• Se i posti corrispondenti ai due biglietti si trovano nella stessa fila della stessa carrozza;
• Se i posti corrispondenti ai due biglietti si trovano nella stessa fila della stessa carrozza e sullo stesso lato del corridoio;
• Se i posti corrispondenti ai due biglietti sono adiacenti.

Input

La prima riga dell'input contiene quattro stringhe $c_1, s_1, c_2, s_2$, che rappresentano rispettivamente il numero di carrozza e il numero di posto sul biglietto del piccolo R, e il numero di carrozza e il numero di posto sul biglietto del piccolo X.

Output

Stampa una sola riga contenente una stringa 01 di lunghezza $4$, che rappresenta rispettivamente le risposte alle quattro domande, dove 1 indica sì e 0 indica no.

Esempi

Input 1

02 01A 02 01B

Output 1

1111

Note

La carrozza 02 è una carrozza di seconda classe. 01A e 01B si trovano nella stessa carrozza, nella stessa fila, sullo stesso lato del corridoio e sono adiacenti, quindi l'output è 1111.

Input 2

02 01C 02 01A

Output 2

1110

Note

I due posti si trovano nella stessa carrozza, nella stessa fila e sullo stesso lato del corridoio, ma tra 01C e 01A c'è 01B, quindi non sono adiacenti; pertanto l'output è 1110.

Input 3

02 01C 02 01D

Output 3

1100

Input 4

02 02B 02 01A

Output 4

1000

Input 5

02 01A 03 01A

Output 5

0000

Vincoli

Per tutti i dati di test vale quanto segue:

• $c_1, c_2$ sono numeri di carrozza a due cifre compresi tra 01 e 17, esclusi 01 e 16;
• $s_1, s_2$ sono numeri di posto validi nelle rispettive carrozze, ossia i primi due caratteri formano un numero di fila compreso tra 01 e 18, e l'ultimo carattere è una delle lettere A, B, C, D, F;
• I due biglietti non corrispondono allo stesso posto, ossia $c_1 \ne c_2$ oppure $s_1 \ne s_2$.

Proprietà speciale A: I due posti si trovano nella stessa carrozza, ossia $c_1 = c_2$.

Proprietà speciale B: I due posti si trovano nella stessa fila, ossia i primi due caratteri di $s_1$ sono uguali ai primi due caratteri di $s_2$.

Proprietà speciale C: I due posti si trovano sullo stesso lato del corridoio.

Proprietà speciale D: Il posto del piccolo R è un posto D e il posto del piccolo X è un posto F, ossia l'ultimo carattere di $s_1$ è D e l'ultimo carattere di $s_2$ è F.