กำหนดปุ่มกดโทรศัพท์มือถือเป็นดังนี้

การกดปุ่มแต่ละครั้งตัวอักษรจะปรากฏวนกันไปตามจำนวนครั้งที่กดตามลำดับ (เฉพาะ ‘A’ - ‘Z’ ไม่มีตัวเลข) ตัวอย่างเช่น การกดปุ่ม 2 จะปรากฏตัวอักษร A B C A B … วนกันไป ถ้ากดปุ่มนี้จำนวน 5 ครั้งตัวอักษรที่ได้คือ B และถ้ากดปุ่ม 7 จำนวน 2 ครั้งจะได้ตัวอักษร Q เป็นต้น สำหรับปุ่มหมายเลข 1 จะเป็นการลบตัวอักษรที่พิมพ์ไปก่อนหน้านี้ ครั้งละ 1 ตัวอักษร หากไม่มีตัวอักษรเหลืออยู่ในข้อความการกดปุ่มนี้จะไม่ส่งผลใดๆ ทั้งสิ้น การเลื่อนนิ้วแต่ละครั้ง (ไปที่ปุ่มใหม่ หรือปุ่มเดิมก็ดี) จะนับเริ่มใหม่ที่ตัวอักษรตัวแรกของปุ่มนั้นเสมอ

คาวีสังเกตเห็นนารินกำลังกดปุ่มโทรศัพท์ เพื่อส่งข้อความ SMS ใน พริบตาแรก คาวีเห็นว่านารินเริ่มต้นกดที่ปุ่มไหน ก่อนที่นารินจะรู้ตัวว่าถูกแอบมอง จึงปลีกหลบพ้นสายตาคาวี อย่างไรก็ดีหลังจากนั้นคาวีก็ยังสามารถสังเกตเห็นได้ว่า นารินเลื่อนนิ้วไปทางไหน เพื่อ กดปุ่มถัดไป เช่น อยู่ทางซ้าย/ขวา หรือ บน/ล่าง เทียบกับปุ่มปัจจุบัน ไปกี่ปุ่ม จนกว่านารินจะพิมพ์ข้อความเสร็จ ตัวอย่าง เช่น ถ้าครั้งแรก นารินกดเลข 8 จำนวน 1 ครั้ง ซึ่งจะได้ตัวอักษร ‘T’ แล้วเลื่อนนิ้วไปทางขวา 1 ปุ่ม ขึ้นบน 1 ปุ่ม และกดปุ่มนั้น 6 ครั้ง แสดงว่านาริน กดเลข 6 ซึ่งจะได้ตัวอักษร ‘O’ ดังนั้นข้อความที่นารินกดอ่านได้เป็น “TO” จากแฟ้มข้อมูลการพิมพ์ SMS ที่คาวีสังเกตเห็น (นารินไม่เลื่อนนิ้วออกนอกแป้นตัวเลขเลย)

งานของคุณ
จงเขียนโปรแกรมหาข้อความที่นารินพิมพ์

ข้อมูลนำเข้า

ข้อมูลบรรทัดแรก จำนวนครั้งที่เลือกปุ่มกด N (1 ≤ N ≤ 80) จนพิมพ์ข้อความเสร็จ

ข้อมูลบรรทัดที่สอง ปุ่มแรกที่เลือกกด S (1 ≤ S ≤ 9) และจำนวนครั้งที่กด M (1 ≤ M ≤ 4096) คั่นด้วยช่องว่าง

ข้อมูลบรรทัดถัดมา N – 1 บรรทัด แต่ละบรรทัดจะประกอบด้วยตัวเลข 3 จำนวน จำนวนแรก แสดงทิศทางแนวนอน H จากปุ่มที่กดก่อนหน้านี้ จำนวนที่ 2 แสดงทิศทางแนวตั้ง V จากปุ่มที่กดก่อนหน้านี้ และ จำนวนที่ 3 แสดงจำนวนครั้งที่กดปุ่มนั้น (M) โดยจำนวนทั้งสามจะคั่นด้วยช่องว่าง

·           ทิศทางแนวนอน H ใน { –2, –1, 0, 1, 2 } โดยจำนวนลบแสดงการเลื่อนไป ทางซ้าย และจำนวนบวกแสดงการเลื่อนไป ทางขวา

·           ทิศทางแนวตั้ง V ใน { –2, –1, 0, 1, 2 } โดยจำนวนลบแสดงการเลื่อน ขึ้นบน และจำนวนบวกแสดงการเลื่อน ลงล่าง

·           ค่าสัมบูรณ์ของตัวเลขแสดงจำนวนปุ่มที่เลื่อนไปในทิศทางนั้นๆ ดังนั้น เลข 0 หมายถึงไม่มีการเลื่อนในแนวนั้น

ข้อมูลส่งออก