ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1541. Погоня

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Арагорн, Леголас и Гимли преследовали отряд Урук-Хайцев, подосланных Саруманом. Друзья уже преодолели K лиг (K < 20). На i-м участке пути длиной в 1 лигу (1 ≤ i ≤ K) средняя скорость бега составляла Vi лиг в час. Vi < Vj при i > j. Гимли заметил, что с начала погони прошло M/N часов и пора бы уже догнать этих Урук-Хайцев. Найдите K, если известно, что все Vi — целые.

Исходные данные

В первой строке даны взаимно простые числа M и N (1 ≤ MN ≤ 50; M/N ≤ 3).

Результат

В первой строке выведите число K, во второй строке — числа Vi (1 ≤ i ≤ K) через пробел. Учтите, что никто в Средиземье не может перемещаться со скоростью больше, чем 100000 лиг в час. Если существует множество решений, выведите любое. Если решения нет, выведите −1.

Пример

исходные данныерезультат
2 3
2
6 2
Автор задачи: Александр Ипатов
Источник задачи: Восьмое открытое личное первенство УрГУ (3 марта 2007)