يستعد الصغير R والصغير X للسفر بالقطار فائق السرعة. اشتريا تذكرتين من الدرجة الثانية، وكُتب على كل تذكرة رقم العربة ورقم المقعد الخاص بصاحبها. يأمل الاثنان أن يكون مقعداهما متجاورين حتى يتمكنا من الجلوس معًا أثناء الرحلة.

يتكون القطار الذي يستقلانه من $17$ عربة، مرقمة من 01 إلى 17. من بينها، العربتان 01 و16 هما عربتا درجة أولى، وباقي العربات هي عربات درجة ثانية. اشترى كلاهما تذكرتي درجة ثانية، لذا يقع مقعداهما في عربات الدرجة الثانية. تحتوي كل عربة درجة ثانية على $18$ صفًا، وفي كل صف $5$ مقاعد. يتكون رقم المقعد من رقم صف مكون من خانتين وحرف كبير واحد؛ على سبيل المثال، يمثل 03C المقعد C في الصف $3$. تُرتب المقاعد في كل صف من اليسار إلى اليمين بأحرف المقاعد A، B، C، D، F على الترتيب، حيث يقع الممر بين المقعد C والمقعد D؛ أي أن تسلسل المقاعد على يسار الممر في كل صف هو A، B، C، وعلى اليمين هو D، F. فيما يلي رسم تخطيطي للمقاعد في عربة درجة ثانية:

يكون مقعدان متجاورين إذا وفقط إذا كانا في نفس الصف من نفس العربة، ويقعان على نفس الجانب من الممر، وكانا متجاورين في تسلسل المقاعد على ذلك الجانب.

عليك مساعدة الصغير R في تحديد ما يلي بالترتيب:

• ما إذا كان المقعدان الموافقان للتذكرتين يقعان في نفس العربة؛
• ما إذا كان المقعدان الموافقان للتذكرتين يقعان في نفس الصف من نفس العربة؛
• ما إذا كان المقعدان الموافقان للتذكرتين يقعان في نفس الصف من نفس العربة، وعلى نفس الجانب من الممر؛
• ما إذا كان المقعدان الموافقان للتذكرتين متجاورين.

الإدخال

يحتوي السطر الأول من الإدخال على أربع سلاسل نصية $c_1, s_1, c_2, s_2$، تمثل على الترتيب رقم العربة ورقم المقعد في تذكرة الصغير R، ورقم العربة ورقم المقعد في تذكرة الصغير X.

الإخراج

اطبع سطرًا واحدًا يحتوي على سلسلة 01 طولها $4$، تمثل على الترتيب إجابات الأسئلة الأربعة، حيث يمثل 1 نعم ويمثل 0 لا.

أمثلة

الإدخال 1

02 01A 02 01B

الإخراج 1

1111

ملاحظة

العربة 02 هي عربة درجة ثانية. يقع 01A و01B في نفس العربة، ونفس الصف، وعلى نفس الجانب من الممر، وهما متجاوران، لذلك نطبع 1111.

الإدخال 2

02 01C 02 01A

الإخراج 2

1110

ملاحظة

يقع المقعدان في نفس العربة، ونفس الصف، وعلى نفس الجانب من الممر، لكن يفصل 01B بين 01C و01A، فهما غير متجاورين؛ لذلك نطبع 1110.

الإدخال 3

02 01C 02 01D

الإخراج 3

1100

الإدخال 4

02 02B 02 01A

الإخراج 4

1000

الإدخال 5

02 01A 03 01A

الإخراج 5

0000

القيود

لجميع بيانات الاختبار، يتحقق ما يلي:

• $c_1, c_2$ هما رقما عربتين من خانتين بين 01 و17 باستثناء 01 و16؛
• $s_1, s_2$ هما رقما مقعدين صالحين في العربة الموافقة، أي أن أول حرفين يشكلان رقم صف بين 01 و18، والحرف الأخير هو أحد الأحرف A، B، C، D، F؛
• لا تشير التذكرتان إلى نفس المقعد، أي $c_1 \ne c_2$ أو $s_1 \ne s_2$.

الخاصية الخاصة A: يقع المقعدان في نفس العربة، أي $c_1 = c_2$.

الخاصية الخاصة B: يقع المقعدان في نفس الصف، أي أن أول حرفين من $s_1$ يطابقان أول حرفين من $s_2$.

الخاصية الخاصة C: يقع المقعدان على نفس الجانب من الممر.

الخاصية الخاصة D: مقعد الصغير R هو مقعد D ومقعد الصغير X هو مقعد F، أي أن الحرف الأخير من $s_1$ هو D والحرف الأخير من $s_2$ هو F.