Быстрый перевод
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во время своих путешествий Сэм часто натыкался на террористов и бандитов, но сегодня он впервые встретил брошенное транспортное средство группировки из MULE.

Внутри обнаружился терминал, используя который, Сэм может перевести деньги группировки на свой счёт. Сэм решил, что деньги — ценный ресурс, да и чем меньше их у MULE, тем проще ему будет в дальнейшем. Поэтому, он решил перевести все деньги со счёта группировки на свой счёт.

К сожалению, терминал сломан и не отображает текущий остаток на счету группировки. А Сэму доступна лишь одна операция: попробовать перевести со счёта группировки на свой счёт какое-то положительное число долларов $$$x$$$. В результате, возможны два исхода:

Также, Сэм знает, что после нескольких попыток перевода, терминал автоматически заблокируется и пошлет сигнал другим группировкам MULE. Пусть изначально на счету группировки было $$$n$$$ долларов. Обозначим за $$$q$$$ минимальное неотрицательное целое число, такое что $$$n \le 2^q$$$. Тогда терминал заблокируется, если Сэм сделает больше, чем $$$q + 10$$$ попыток перевода средств.

Сэм не хочет оставить на счету группировки ни доллара. Помогите ему сделать это.

Входные данные

Гарантируется, что изначально на счету группировки находится не более $$$10^{18}$$$ долларов.

Протокол взаимодействия

Для того, чтобы произвести попытку перевода $$$x$$$ долларов ($$$1 \le x \le 10^{18}$$$), вы должны на новой строке вывести «withdraw $$$x$$$». В ответ на это, интерактор выведет «accepted», если попытка перевода была удачной, «rejected», если неудачной, и «fail», если вы совершили больше, чем $$$(q + 10)$$$ попыток перевода.

Если интерактор вывел «fail», ваша программа должна немедленно завершиться, и тогда она получит вердикт WA. В противном случае, она может получить неопределенный вердикт (но не OK).

Если вы считаете, что на счету группировки не осталось средств, вы можете вывести «finish», и завершить работу вашей программы. При этом, если на счету группировки действительно не осталось средств, вы получите вердикт OK, а иначе вы получите вердикт WA.

После вывода каждой строки, выводите символ перевода строки и сбрасывайте буфер потока вывода командой flush. Подробнее: https://codeforces.com/blog/entry/45307.

Примеры

Входные данные
withdraw 42

withdraw 1

withdraw 1

finish
Выходные данные
 
rejected

accepted

rejected
Входные данные
withdraw 1

finish
Выходные данные
 
rejected