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

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

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

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

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

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

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

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

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

Примітки

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

>

>

<

=

100

50

40

47