Đây là một bài toán tương tác.

Cậu bé Misha chơi một trò chơi trẻ em với robot. Trong trò chơi này, robot đứng trên một khu vực được chia thành $3 \times 3$ ô vuông và có rào bao quanh. Trò chơi bắt đầu tại ô trung tâm và gồm mười hành động. Mỗi hành động là đọc một câu hoặc thử di chuyển sang một trong các ô kề bên. Việc đọc được dùng để chờ, hoặc đơn giản là để giải trí.

Một trong các ô là ô đặc biệt, nhưng Misha không biết trước đó là ô nào. Robot thông báo khi nó đi vào ô đặc biệt. Mục tiêu của trò chơi là đi vào ô đặc biệt chính xác trong hành động thứ mười.

Để giao tiếp với robot, Misha sử dụng dữ liệu vào và ra dạng văn bản. Robot nhận biết các lệnh sau:

• echo phrase — đọc phrase,

• move north — đi một ô về phía bắc,

• move east — đi một ô về phía đông,

• move south — đi một ô về phía nam,

• move west — đi một ô về phía tây.

Với mỗi lệnh đọc, robot đọc to câu được cho, đồng thời in lại câu đó dưới dạng văn bản. Khi đọc, robot không di chuyển. Đảm bảo robot xử lý đúng các câu gồm những ký tự có mã ASCII từ 32 đến 126, kể cả hai đầu mút, và dài không quá 256 ký tự.

Với mỗi lệnh di chuyển, robot in lại một trong bốn từ:

• bump nếu thay vì di chuyển, robot đâm vào rào; khi đó nó vẫn ở ô cũ,

• moved nếu robot di chuyển thành công vào một ô bình thường,

• found nếu robot đi vào ô đặc biệt trong một trong chín hành động đầu tiên,

• win nếu robot đi vào ô đặc biệt trong hành động thứ mười.

Hãy giúp Misha chơi sao cho trong hành động thứ mười, robot in ra từ mong muốn win.

Giao tiếp

Chương trình lời giải phải in các lệnh ra đầu ra chuẩn, mỗi lệnh trên một dòng. Để tránh việc đệm đầu ra, hãy đẩy bộ đệm đầu ra sau mỗi lệnh được đưa ra: chẳng hạn, có thể dùng fflush (stdout) trong C hoặc C++, System.out.flush () trong Java, flush (output) trong Pascal hoặc sys.stdout.flush () trong Python.

Phản hồi cho mỗi lệnh được gửi về đầu vào chuẩn của chương trình lời giải trên một dòng riêng.

Sau khi in mười lệnh, chương trình lời giải phải kết thúc bình thường.

Ví dụ

Trong ví dụ được cho, ô đặc biệt nằm ở phía đông ô trung tâm. Đảm bảo đây sẽ là kiểm thử đầu tiên khi chấm chương trình của bạn.

Các lệnh (đầu ra của chương trình lời giải) được cho ở bên trái, còn các phản hồi tương ứng (đầu vào của chương trình lời giải) ở bên phải.

Dữ liệu vào 1

moved
moved
found
moved
found
bump
moved
Ready!
Steady...
win

Dữ liệu ra 1

move north
move east
move south
move west
move east
move east
move south
echo Ready!
echo Steady...
move north

Ghi chú

Trong mỗi kiểm thử, ô đặc biệt được chọn trước và không thay đổi trong suốt cuộc thi.