Задача №112445. Звёздные ламы
Да пребудет с тобой лама!
В связи с тем, что верным штурмовикам Империи живётся крайне скучно и одиноко,
Императором Первой Галактической Империи был издан указ о создании клонированных лам,
а также проведении акции под лозунгом
Поскольку Дарт Сидиус и Дарт Вейдер фактически уже помирают со скуки на Звезде Смерти, они взялись самостоятельно разработать костюмы для всех лам. На каждом костюме должно быть натуральное число цветных ленточек, причём, так как штурмовики хотят подчеркнуть свою уникальность, не должно быть трёх костюмов с одинаковым числом цветных ленточек. Также после создания костюма с каким-то количеством ленточек, ни Дарт Сидиус, ни Дарт Вейдер не будут создавать костюм с бо́льшим числом ленточек, считая это излишним расточительством.
Дарт Сидиус и Дарт Вейдер создают костюмы по очереди, начинает, естественно, Император. Дарт Сидиус утверждает, что сможет создавать костюмы для лам вечно, однако у Энакина возникло подозрение, что рано или поздно кто-то из них не сможет сделать очередной костюм. Он обратился к вам с тем, чтобы вы помогли ему добиться того, что последний костюм будет сделан именно им.
При каждом ходе Императора на вход подаётся одно целое число — количество ленточек на новом костюме ламы. Гарантируется, что все ходы корректны и что число ленточек на первом косюме не превосходит \(10^5\).
Для каждого хода Дарта Вейдера выведите одно число —
количество ленточек на костюме ламы, который должен сделать Дарт Вейдер.
Если Император не может сделать ход, он сходит с ума, а на вход подаётся строка
«I am your lama!», после чего ваша программа должна завершиться.
10 4 1 I am your lama!
7 2 1
Контесты помимо неотъемлемой развлекательной части должны также иметь и познавательную часть. Поэтому сообщаем вам, что Дарта Вейдера зовут Энакин Скайуокер, он
был взят в ученики джедаем Оби-Ваном Кеноби, который впоследствии и погиб от рук
перешедшего на тёмную силу бывшего рыцаря-джедая Энакина. Сделал будущий Дарт
Вейдер это под влиянием Тёмного владыки ситхов, будущего Императора Первой Галактической Империи Палпатина, которого также зовут Дарт Сидиус.
Составители контеста приносят свои извинения за возможные спойлеры, содержащиеся
в условии задачи.
В точности соблюдайте формат выходных данных. Вывод каждой строки должен завершаться переводом строки и сбросом буфера потока вывода. Для этого используйте flush(output) на языке Pascal, fflush(stdout) в С/C++ или cout.flush() в C++, sys.stdout.flush() на языке Python, System.out.flush() на языке Java.