Первый внутривузовский тур Региональной студенческой предметной олимпиады по программированию 13 марта 2016

Соревнование завершилось 13.03.16 в 17:00

A. Диапазонная сортировка

Автор задачи: Колотаев Илья
Источник: Первый внутривузовский тур Региональной студенческой предметной олимпиады по программированию 13 марта 2016
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

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

Входные данные

В единственной строке входных данных записаны два целых числа через пробел: A и B (1 < A < B < 108, B - A ≤ 2016). Гарантируется, что A и B - числа одинаковой разрядности.

Выходные данные

В единственной строке выходных данных вывести через пробел все числа заданного диапазона, отсортированные по условию задачи.

Примеры
Стандартный вводСтандартный вывод
17 2420 21 22 23 24 17 18 19

В задаче C во второй иллюстрации среднее и внутреннее кольца сдвинуты не в те стороны. Правильный шифропоток для пароля (0, -1, 1) и шифробазы с первого рисунка: agobhkcil


В распечатанной версии условий задачи H неверно указано ограничение на число N, на самом деле 1 ≤ N ≤ 10^4. Также ограничение по времени составляет 2 сек. В электронной версии все верно.


В распечатанной версии условий задачи J в примечании в возможных последовательностях перепутаны буквы "h" и "w". В электронной версии все верно.


В распечатанной версии условий задачи С эта фраза:
"Каждое число пароля лежит в диапазоне [ - A + 1..A - 1]"
дана с ошибкой. В электронной версии все верно.