Інтерактивне число

Обмеження: 1 сек., 256 МіБ

Ця задача інтерактивна. Подбайте про виклик методу flush після виводу кожного рядка.

Ваше завдання — відгадати ціле число \(n\), що знаходиться між 1 та \(10^9\) включно.

Для того аби зробити запит, виведіть рядок, що містить одне ціле число в межах від 1 до \(10^9\) включно. Після цього зчитайте рядок з відповіддю, що містить один з наступних символів:

• означає, що виведене число є меншим ніж \(n\);

• означає, що виведене число є більшим ніж \(n\);

• означає, що виведене число є правильним, будь ласка, завершіть виконання програми.

Ви можете зробити до 47 запитів. Зауважте, якщо надісланий запит є некоректним, то результат виконання розв’язку буде одразу визначений як Неправильна відповідь.

Примітки

Якщо \(n=47\), то ввід та вивід могли б виглядати наступним чином:

>

>

<

=

100

50

40

47