У 1964 році вийшла стаття про відображення дійсних чисел у дійсні числа, у якій Александр Шарковський використав наступне упорядкування натуральних чисел:
3 ◄ 5 ◄ 7 ◄ 9 ◄ ... ◄ 3·2
◄ 5·2
◄ 7·2
◄ ... ◄ 3·2^2
◄ 5·2^2
◄ ... ◄ 2^3
◄ 2^2
◄ 2 ◄ 1
Цісильський та Погода (2008) описали його так:
"Спочатку йдуть непарні числа, починабчи з 3, упорядковані за зростанням. Далі ця послідовність повторюється, кожне непарне число домножується на 2. Знову повторюється початкова послідовність, тільки кожне непарне число домножується на 2^2
, і так далі. Кінцева послідовність складається з невід'ємних степенів 2, упорядкованих за спаданням (відмітимо, що 1 = 2^0)."
Напишіть програму, яка читає до 255 беззнакових цілих чисел, значення яких не більші 65535 (не обов'язково різних), відокремлених пропуском і зевершуються '0'. Програма повинна вивести у одному рядку числа, упорядковані згідно Шарковському. Числа у рядку потрібно відокремлювати одним пропуском.
Першим задано ціле число N
(0 ≤ N ≤ 255
). Далі йде N
тестів. Кожен тест містить непорожні список, який містить до **255 **беззнакових цілих чисел (не обов'язково рвзних), значення яких не перевищують 65535. Кожна пара чисел відокремлена пропуском. Кожен тест завершується '0'.
Для кожного тесту вивести потрібні числа у одному рядку згідно порядку Шарковського. Числа, що виводяться, відокремлюйте одним пропуском.