Tiểu R và Tiểu X chuẩn bị đi tàu cao tốc để du lịch. Họ đã mua hai vé ghế hạng hai, trên vé có ghi số toa và số ghế của mỗi người. Hai người hy vọng hai ghế kề nhau để có thể ngồi cạnh nhau trong suốt chuyến đi.

Đoàn tàu họ đi gồm $17$ toa, được đánh số từ 01 đến 17. Trong đó, toa 01 và 16 là toa ghế hạng nhất, các toa còn lại là toa ghế hạng hai. Cả hai người đều mua vé ghế hạng hai nên chỗ ngồi đều nằm trong toa ghế hạng hai. Mỗi toa ghế hạng hai có tất cả $18$ hàng, mỗi hàng có $5$ ghế. Số ghế bao gồm hai chữ số chỉ số hàng và một chữ cái in hoa, ví dụ 03C biểu thị ghế C ở hàng thứ $3$. Các ghế trong mỗi hàng được sắp xếp theo thứ tự từ trái sang phải với các chữ cái lần lượt là A, B, C, D, F, trong đó giữa ghế C và ghế D là lối đi, tức là dãy ghế phía bên trái lối đi của mỗi hàng là A, B, C, còn phía bên phải là D, F. Dưới đây là sơ đồ minh họa chỗ ngồi của một toa ghế hạng hai:

Hai ghế kề nhau khi và chỉ khi chúng nằm cùng một hàng trong cùng một toa, ở cùng một phía của lối đi, và kề nhau trong dãy ghế ở phía đó.

Bạn cần giúp Tiểu R lần lượt xác định:

• Hai ghế tương ứng với hai vé có nằm trong cùng một toa hay không;
• Hai ghế tương ứng với hai vé có nằm trong cùng một hàng của cùng một toa hay không;
• Hai ghế tương ứng với hai vé có nằm trong cùng một hàng của cùng một toa và ở cùng một phía của lối đi hay không;
• Hai ghế tương ứng với hai vé có kề nhau hay không.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào gồm bốn xâu ký tự $c_1, s_1, c_2, s_2$, lần lượt biểu thị số toa, số ghế trên vé của Tiểu R, và số toa, số ghế trên vé của Tiểu X.

Dữ liệu ra

In ra một dòng chứa một xâu 01 có độ dài $4$, lần lượt biểu thị câu trả lời cho bốn câu hỏi, trong đó 1 đại diện cho có, 0 đại diện cho không.

Ví dụ

Dữ liệu vào 1

02 01A 02 01B

Dữ liệu ra 1

1111

Ghi chú

Toa số 02 là toa ghế hạng hai. 01A và 01B nằm trong cùng một toa, cùng một hàng, cùng một phía của lối đi và kề nhau, do đó in ra 1111.

Dữ liệu vào 2

02 01C 02 01A

Dữ liệu ra 2

1110

Ghi chú

Hai ghế nằm trong cùng một toa, cùng một hàng, cùng một phía của lối đi, nhưng giữa 01C và 01A có 01B ngăn cách nên không kề nhau, do đó in ra 1110.

Dữ liệu vào 3

02 01C 02 01D

Dữ liệu ra 3

1100

Dữ liệu vào 4

02 02B 02 01A

Dữ liệu ra 4

1000

Dữ liệu vào 5

02 01A 03 01A

Dữ liệu ra 5

0000

Giới hạn

Đối với tất cả dữ liệu kiểm tra, đều thỏa mãn:

• $c_1, c_2$ là số toa gồm hai chữ số từ 01 đến 17 ngoại trừ 01 và 16;
• $s_1, s_2$ là số ghế hợp lệ trong toa tương ứng, tức là hai ký tự đầu là số hàng từ 01 đến 18, ký tự cuối là một chữ cái trong A, B, C, D, F;
• Hai vé không tương ứng với cùng một ghế, tức là $c_1 \ne c_2$ hoặc $s_1 \ne s_2$.

Tính chất đặc biệt A: Hai ghế nằm trong cùng một toa, tức là $c_1 = c_2$.

Tính chất đặc biệt B: Hai ghế nằm trong cùng một hàng, tức là hai ký tự đầu của $s_1$ giống với hai ký tự đầu của $s_2$.

Tính chất đặc biệt C: Hai ghế nằm ở cùng một phía của lối đi.

Tính chất đặc biệt D: Ghế của Tiểu R là ghế D, ghế của Tiểu X là ghế F, tức là ký tự cuối của $s_1$ là D, ký tự cuối của $s_2$ là F.