J. Угадайка

1000 мс · 256 МБ · всё или ничего

Это интерактивная задача.

Жюри загадало целое неотрицательное число $x$ меньше $10^{18}$ . За один вопрос вы называете неотрицательное целое $a$ и узнаёте сумму цифр числа $x + a$ . Угадайте $x$ не более чем за 75 вопросов.

Формат ввода

Входных данных нет: сразу задавайте вопросы.

Формат вывода

Чтобы задать вопрос, выведите строку query a ( $0 \le a < 10^{18}$ ). В ответ придёт сумма цифр числа $x + a$ .

Когда ответ известен, выведите answer y и завершите работу. Ответ даётся один раз.

Вопросов не больше 75. После каждого вывода делайте flush.

Примеры

ввод

15
1

вывод

query 3
query 25
answer 75

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.