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

הערה

שני המושבים נמצאים באותו קרון, באותה שורה ובאותו צד של המעבר, אך בין 01C ל-01A מפריד המושב 01B, ולכן הם אינם סמוכים; לפיכך הפלט הוא 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.