เสี่ยว 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