Карти в колоді пронумеровані від 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