Имеется колода из карт, пронумерованных от до . Карта с номером находится сверху, карта с номером снизу. Следующая операция повторяется до тех пор, пока колода содержит не менее двух карт: верхняя карта выбрасывается, после чего находящаяся наверху карта кладется вниз колоды. Найдите последовательность выбрасываемых карт и номер карты, которая останется в конце.
Каждая строка содержит количество карт в колоде. Последняя строка содержит и не обрабатывается.
Для каждого теста вывести две строки. Первая строка должна содержать последовательность выбрасываемых карт, а вторая — номер оставшейся последней карты. Формат вывода показан ниже.