eolymp
bolt
Try our new interface for solving problems
Məsələlər

Универсальная линейка

Универсальная линейка

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Для того, чтобы измерить отрезок линейкой, необходимо приложить ее к отрезку таким образом, чтобы начало совпало с одним из делений, а конец - с другим. Тогда длину отрезка можно определить как разность чисел, соответствующих делениям линейки.

В наличии имеется чистая линейка без делений достаточно большой длины. Требуется отметить на ней как можно меньше делений таким образом, чтобы любой целочисленный отрезок величины от l до r, можно было бы измерить такой линейкой.

Giriş verilənləri

В первой строке входного файла задаются два целых числа l и r (1lr23).

Çıxış verilənləri

В первой строке выходного файла выведите минимальное количество делений, которых достаточно для измерения всех отрезков от l до r. Во второй строке выведите в порядке возрастания требуемые деления. Все числа должны быть целыми и не превосходить по абсолютной величине 10000.

Nümunə

Giriş verilənləri #1
1 2
Çıxış verilənləri #1
3
0 1 2