Задача 3n + 1
Розглянемо наступний алгоритм генерації послідовності чисел:
enter
print
if then STOP
if is odd then
else
GOTO 2
Наприклад, для буде згенеровано наступну послідовність чисел:
Припускають (але це ще не доведено), що цей алгоритм зійдеться до = для довільного цілого . У всякому випадку, це припущення вірне для всіх цілих , для яких .
Довжиною циклу числа будемо називати кількість згенерованих чисел у послідовності включаючи . У наведеному вище прикладі довжна циклу числа дорівнює .
Для двох заданних чисел та необхідно знайти максимальну довжину циклу для всіх чисел між та включно.
Вхідні дані
Кожний тест задається в окремому та містить пару цілых чисел та . Вхідні числа меньші та більші . Вважайте, що для обчислень достатньо використовувати бітний цілочисельний тип.
Вихідні дані
Для кожної пари чисел та виведіть числа та у тому ж порядку, в якому вони надійшли на вхід. Після чого виведіть максимальну довжину циклу серед усіх цілих чисел між та включно. Для кожного тесту три числа слід виводити в окремому рядку, розділяючи одним пропуском.