R Kecil dan X Kecil berencana bepergian naik kereta cepat. Mereka membeli dua tiket kelas dua, yang masing-masing mencantumkan nomor gerbong dan nomor kursi. Keduanya berharap kursi mereka bersebelahan agar dapat duduk bersama selama perjalanan.

Kereta yang mereka tumpangi terdiri dari $17$ gerbong, dengan nomor gerbong dari 01 hingga 17. Di antaranya, gerbong 01 dan 16 adalah gerbong kelas satu, sedangkan gerbong lainnya adalah gerbong kelas dua. Keduanya membeli tiket kelas dua, sehingga kursi mereka berada di gerbong kelas dua. Setiap gerbong kelas dua memiliki total $18$ baris, dengan $5$ kursi di setiap barisnya. Nomor kursi terdiri dari dua digit nomor baris dan satu huruf kapital; misalnya, 03C menyatakan kursi C pada baris ke-$3$. Kursi-kursi pada setiap baris disusun dari kiri ke kanan dengan urutan huruf kursi A, B, C, D, F, di mana lorong terletak di antara kursi C dan kursi D; artinya, urutan kursi di sebelah kiri lorong pada setiap baris adalah A, B, C, dan di sebelah kanan adalah D, F. Berikut adalah diagram skema kursi pada satu gerbong kelas dua:

Dua kursi dikatakan bersebelahan jika dan hanya jika keduanya berada pada baris yang sama di gerbong yang sama, terletak di sisi lorong yang sama, dan bersebelahan dalam urutan kursi di sisi tersebut.

Anda perlu membantu R Kecil menentukan secara berurutan:

• Apakah kursi yang sesuai dengan kedua tiket berada di gerbong yang sama;
• Apakah kursi yang sesuai dengan kedua tiket berada di baris yang sama pada gerbong yang sama;
• Apakah kursi yang sesuai dengan kedua tiket berada di baris yang sama pada gerbong yang sama, serta terletak di sisi lorong yang sama;
• Apakah kursi yang sesuai dengan kedua tiket bersebelahan.

Masukan

Baris pertama masukan berisi empat string $c_1, s_1, c_2, s_2$, yang masing-masing menyatakan nomor gerbong dan nomor kursi pada tiket R Kecil, serta nomor gerbong dan nomor kursi pada tiket X Kecil.

Keluaran

Keluarkan satu baris berisi string 01 sepanjang $4$, yang masing-masing menyatakan jawaban atas keempat pertanyaan tersebut, dengan 1 berarti ya dan 0 berarti tidak.

Contoh

Masukan 1

02 01A 02 01B

Keluaran 1

1111

Catatan

Gerbong 02 adalah gerbong kelas dua. 01A dan 01B berada di gerbong yang sama, baris yang sama, sisi lorong yang sama, dan bersebelahan, sehingga keluarannya adalah 1111.

Masukan 2

02 01C 02 01A

Keluaran 2

1110

Catatan

Kedua kursi berada di gerbong yang sama, baris yang sama, dan sisi lorong yang sama, tetapi terdapat 01B di antara 01C dan 01A, sehingga tidak bersebelahan; oleh karena itu keluarannya adalah 1110.

Masukan 3

02 01C 02 01D

Keluaran 3

1100

Masukan 4

02 02B 02 01A

Keluaran 4

1000

Masukan 5

02 01A 03 01A

Keluaran 5

0000

Batasan

Untuk semua data uji, berlaku:

• $c_1, c_2$ adalah nomor gerbong dua digit antara 01 hingga 17 selain 01 dan 16;
• $s_1, s_2$ adalah nomor kursi yang valid di gerbong yang bersangkutan, yaitu dua karakter pertama merupakan nomor baris antara 01 hingga 18, dan karakter terakhir adalah salah satu huruf dari A, B, C, D, F;
• Kedua tiket tidak merujuk pada kursi yang sama, yaitu $c_1 \ne c_2$ atau $s_1 \ne s_2$.

Sifat Khusus A: Kedua kursi berada di gerbong yang sama, yaitu $c_1 = c_2$.

Sifat Khusus B: Kedua kursi berada di baris yang sama, yaitu dua karakter pertama dari $s_1$ sama dengan dua karakter pertama dari $s_2$.

Sifat Khusus C: Kedua kursi berada di sisi lorong yang sama.

Sifat Khusus D: Kursi R Kecil adalah kursi D dan kursi X Kecil adalah kursi F, yaitu karakter terakhir dari $s_1$ adalah D dan karakter terakhir dari $s_2$ adalah F.