eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Для того, чтобы измерить отрезок линейкой, необходимо приложить ее к отрезку таким образом, чтобы начало совпало с одним из делений, а конец - с другим. Тогда длину отрезка можно определить как разность чисел, соответствующих делениям линейки. В наличии имеется чистая линейка без делений достаточно большой длины. Требуется отметить на ней как можно меньше делений таким образом, чтобы любой целочисленный отрезок величины от \textbf{l} до \textbf{r}, можно было бы измерить такой линейкой. \InputFile В первой строке входного файла задаются два целых числа \textbf{l} и \textbf{r} (\textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{23}). \OutputFile В первой строке выходного файла выведите минимальное количество делений, которых достаточно для измерения всех отрезков от \textbf{l} до \textbf{r}. Во второй строке выведите в порядке возрастания требуемые деления. Все числа должны быть целыми и не превосходить по абсолютной величине \textbf{10000}.
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
1 2
Output example #1
3
0 1 2