Ini adalah soal interaktif.
Misha kecil bermain permainan anak dengan sebuah robot. Dalam permainan ini, robot berdiri di lapangan yang dibagi menjadi $3 \times 3$ petak dan dikelilingi pembatas. Permainan dimulai dari petak tengah dan terdiri atas sepuluh tindakan. Setiap tindakan berupa pembacaan sebuah frasa atau upaya untuk berpindah ke salah satu petak yang bertetangga. Pembacaan digunakan untuk menunggu, atau sekadar untuk bersenang-senang.
Salah satu petak bersifat khusus, tetapi Misha tidak mengetahui sebelumnya petak yang mana. Robot melaporkan saat ia berpindah ke petak khusus. Tujuan permainan adalah berpindah ke petak khusus tepat pada tindakan kesepuluh.
Untuk berkomunikasi dengan robot, Misha menggunakan masukan dan keluaran teks. Perintah berikut dikenali:
echo phrase— membacaphrase,move north— bergerak satu petak ke utara,move east— bergerak satu petak ke timur,move south— bergerak satu petak ke selatan,move west— bergerak satu petak ke barat.
Untuk setiap perintah pembacaan, robot membacakan frasa yang diberikan dengan suara keras, dan juga mencetaknya kembali dalam bentuk teks. Selama pembacaan, robot tidak bergerak. Robot dijamin dapat menangani dengan benar frasa yang terdiri atas karakter berkode ASCII dari 32 hingga 126 inklusif dan memiliki panjang paling banyak 256 karakter.
Untuk setiap perintah gerakan, robot mencetak kembali salah satu dari empat kata:
bumpjika alih-alih bergerak, robot menabrak pembatas; dalam hal ini robot tetap berada di petak yang sama,movedjika robot berhasil berpindah ke petak biasa,foundjika robot berpindah ke petak khusus pada salah satu dari sembilan tindakan pertama,winjika robot berpindah ke petak khusus pada tindakan kesepuluh.
Bantu Misha memainkan permainan ini sehingga pada tindakan kesepuluh, robot mencetak kata yang diinginkan, yaitu win.
Interaksi
Program solusi harus mencetak perintah ke keluaran standar, satu perintah per baris. Untuk mencegah penyanggaan keluaran, lakukan flush pada penyangga keluaran setelah setiap perintah yang Anda keluarkan: misalnya, dengan menggunakan fflush (stdout) dalam C atau C++, System.out.flush () dalam Java, flush (output) dalam Pascal, atau sys.stdout.flush () dalam Python.
Jawaban untuk setiap perintah dikirim kembali ke masukan standar program solusi pada baris tersendiri.
Setelah mencetak sepuluh perintah, program solusi harus berhenti dengan benar.
Contoh
Pada contoh yang diberikan, petak khusus terletak di sebelah timur petak tengah. Dijamin bahwa pengujian ini akan menjadi yang pertama saat memeriksa solusi Anda.
Perintah (keluaran solusi) diberikan di sebelah kiri, sedangkan jawaban untuk perintah tersebut (masukan solusi) di sebelah kanan.
Masukan 1
moved moved found moved found bump moved Ready! Steady... win
Keluaran 1
move north move east move south move west move east move east move south echo Ready! echo Steady... move north
Catatan
Pada setiap pengujian, petak khusus dipilih sebelumnya dan tidak berubah selama kontes.