Карти в колоді пронумеровані від 1 до \(n\) \((n≤54)\). Карта з номером 1 знаходиться зверху, а карта з номером \(n\) - знизу. Наступна операція проводиться до тих пір, поки колода міститиме не більше двох карт: верхня карта вилучається, а карту, яка знаходиться зверху, переміщають вниз колоди. Необхідно знайти послідовність карт, які були відкинуті та номер карти, яка залишилась.

Формат вхідних даних

Перший рядок кожного тесту містить число \(n\) \((n≤54)\)- кількість карт в колоді. Останній рядок містить 0, який не оброблюється.

Формат вихідних даних

Для кожного тесту вивести два рядки. Перший рядок повинен містити послідовність карт, які були відкинуті, а другий – номер карти, яка залишилась. Формат виводу згідно прикладу.

Приклад вхідних даних

7
6
0

Приклад вихідних даних

1,3,5,7,4,2
6
1,3,5,2,6
4