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