Порядок Шарковського
Порядок Шарковського
У 1964 році вийшла стаття про відображення дійсних чисел у дійсні числа, у якій Александр Шарковський використав наступне упорядкування натуральних чисел:
3 ◄ 5 ◄ 7 ◄ 9 ◄ ... ◄ 3·2
◄ 5·2
◄ 7·2
◄ ... ◄ 3·22
◄ 5·22
◄ ... ◄ 23
◄ 22
◄ 2 ◄ 1
Цісильський та Погода (2008) описали його так:
"_Спочатку йдуть непарні числа, починабчи з 3, упорядковані за зростанням. Далі ця послідовність повторюється, кожне непарне число домножується на 2. Знову повторюється початкова послідовність, тільки кожне непарне число домножується на 22
, і так далі. Кінцева послідовність складається з невід'ємних степенів 2, упорядкованих за спаданням (відмітимо, що 1 = 2^0)._"
Напишіть програму, яка читає до 255 беззнакових цілих чисел, значення яких не більші 65535 (не обов'язково різних), відокремлених пропуском і зевершуються '0'. Програма повинна вивести у одному рядку числа, упорядковані згідно Шарковському. Числа у рядку потрібно відокремлювати одним пропуском.
Вхідні дані
Першим задано ціле число N
(0 ≤ N ≤ 255
). Далі йде N
тестів. Кожен тест містить непорожні список, який містить до *255 *беззнакових цілих чисел (не обов'язково рвзних), значення яких не перевищують 65535. Кожна пара чисел відокремлена пропуском. Кожен тест завершується '0'.
Вихідні дані
Для кожного тесту вивести потрібні числа у одному рядку згідно порядку Шарковського. Числа, що виводяться, відокремлюйте одним пропуском.
2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 0
3 3 5 7 9 11 13 15 17 19 6 10 14 18 12 16 8 4 2 1 1