โจทย์นี้เป็นโจทย์แบบโต้ตอบ
Misha ตัวน้อยกำลังเล่นเกมเด็กกับหุ่นยนต์ ในเกมนี้ หุ่นยนต์ยืนอยู่บนพื้นที่ซึ่งแบ่งเป็นช่องสี่เหลี่ยม $3 \times 3$ ช่องและมีขอบกั้นล้อมรอบ เกมเริ่มที่ช่องตรงกลางและประกอบด้วยการทำสิบการกระทำ แต่ละการกระทำเป็นการอ่านออกเสียงวลี หรือการพยายามเคลื่อนไปยังช่องข้างเคียงช่องใดช่องหนึ่ง การอ่านออกเสียงใช้เพื่อรอ หรือเพียงเพื่อความสนุก
หนึ่งในช่องเป็นช่องพิเศษ แต่ Misha ไม่รู้ล่วงหน้าว่าเป็นช่องไหน หุ่นยนต์จะแจ้งเมื่อเคลื่อนเข้าไปในช่องพิเศษ เป้าหมายของเกมคือเคลื่อนเข้าไปในช่องพิเศษในระหว่างการกระทำครั้งที่สิบพอดี
Misha ใช้ข้อมูลนำเข้าและส่งออกแบบข้อความเพื่อสื่อสารกับหุ่นยนต์ หุ่นยนต์รู้จักคำสั่งต่อไปนี้:
echo phrase— อ่านออกเสียงphrase,move north— เคลื่อนไปทางเหนือหนึ่งช่อง,move east— เคลื่อนไปทางตะวันออกหนึ่งช่อง,move south— เคลื่อนไปทางใต้หนึ่งช่อง,move west— เคลื่อนไปทางตะวันตกหนึ่งช่อง
สำหรับทุกคำสั่งอ่านออกเสียง หุ่นยนต์จะอ่านวลีที่กำหนดดัง ๆ และพิมพ์วลีนั้นกลับมาเป็นข้อความด้วย ระหว่างการอ่าน หุ่นยนต์จะไม่เคลื่อนที่ รับประกันว่าหุ่นยนต์จะจัดการวลีที่ประกอบด้วยอักขระซึ่งมีรหัส ASCII ตั้งแต่ 32 ถึง 126 รวมปลายทั้งสอง และมีความยาวไม่เกิน 256 อักขระได้อย่างถูกต้อง
สำหรับทุกคำสั่งเคลื่อนที่ หุ่นยนต์จะพิมพ์คำใดคำหนึ่งจากสี่คำต่อไปนี้กลับมา:
bumpหากหุ่นยนต์ชนสิ่งกีดขวางแทนที่จะเคลื่อนที่ ซึ่งในกรณีนี้มันจะอยู่ที่ช่องเดิม,movedหากหุ่นยนต์เคลื่อนเข้าไปในช่องธรรมดาได้สำเร็จ,foundหากหุ่นยนต์เคลื่อนเข้าไปในช่องพิเศษในการกระทำหนึ่งในเก้าครั้งแรก,winหากหุ่นยนต์เคลื่อนเข้าไปในช่องพิเศษในการกระทำครั้งที่สิบ
ช่วย Misha เล่นเกมนี้ให้หุ่นยนต์พิมพ์คำที่ต้องการคือ win ในระหว่างการกระทำครั้งที่สิบ
การโต้ตอบ
โปรแกรมคำตอบต้องพิมพ์คำสั่งไปยังเอาต์พุตมาตรฐาน หนึ่งคำสั่งต่อบรรทัด เพื่อป้องกันการเก็บเอาต์พุตไว้ในบัฟเฟอร์ ให้ฟลัชบัฟเฟอร์เอาต์พุตหลังส่งแต่ละคำสั่ง เช่น ใช้ fflush (stdout) ใน C หรือ C++, System.out.flush () ใน Java, flush (output) ใน Pascal หรือ sys.stdout.flush () ใน Python
คำตอบของแต่ละคำสั่งจะถูกส่งกลับไปยังอินพุตมาตรฐานของโปรแกรมคำตอบในบรรทัดแยกต่างหาก
หลังพิมพ์สิบคำสั่ง โปรแกรมคำตอบต้องจบการทำงานอย่างถูกต้อง
ตัวอย่าง
ในตัวอย่างที่ให้มา ช่องพิเศษอยู่ทางตะวันออกของช่องตรงกลาง รับประกันว่าการทดสอบนี้จะเป็นการทดสอบแรกในการตรวจโปรแกรมของคุณ
คำสั่ง (เอาต์พุตของโปรแกรมคำตอบ) อยู่ทางซ้าย และคำตอบของคำสั่งเหล่านั้น (อินพุตของโปรแกรมคำตอบ) อยู่ทางขวา
ข้อมูลนำเข้า 1
moved moved found moved found bump moved Ready! Steady... win
ข้อมูลส่งออก 1
move north move east move south move west move east move east move south echo Ready! echo Steady... move north
หมายเหตุ
ในแต่ละการทดสอบ ช่องพิเศษจะถูกเลือกไว้ล่วงหน้าและไม่เปลี่ยนระหว่างการแข่งขัน