Універсальна лінійка#2432

Універсальна лінійка

2 секунди
256 мегабайтів
Середня

Щоб виміряти відрізок за допомогою лінійки, розмістіть її так, щоб один кінець відрізка збігався з поділкою на лінійці, а інший кінець — з іншою поділкою. Довжина відрізка дорівнює різниці чисел, що відповідають цим двом поділкам.

Вам дана пуста лінійка достатньої довжини без жодних поділок. Ваше завдання — нанести якомога менше поділок так, щоб можна було виміряти будь-яку цілу довжину відрізка від до .

Вхідні дані

У першому рядку записано два цілі числа і (1 \leq l \leq r \leq 23).

Вихідні дані

У першому рядку виведіть мінімальну кількість поділок, необхідних для вимірювання всіх довжин відрізків від до . У другому рядку виведіть необхідні поділки у порядку зростання. Всі числа мають бути цілими та не перевищувати за модулем.

Приклади

Приклад 1

Loading
Loading