e-olymp
Задачи

Юные программисты

Юные программисты

prb2061 Известно, что в школе не менее чем k1 учеников, но не более чем k2 учеников. Также известно, что каждый мальчик дружит с n девочками, а каждая девочка с m мальчиками. Какое минимальное количество учеников может быть в школе, и сколько в школе мальчиков и девочек?

Юные программисты, как Вы видите, до сих пор решают эту задачку. Помогите им.

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

В первой строке входного файла находится 4 числа, разделённых пробелами: k1, k2, n и m. Все входные данные натуральные числа, не превышающие 10000, k1k2.

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

В единственной строке вывести через пробел три числа: сначала количество учеников в школе, потом количество мальчиков и затем девочек. Гарантируется, что входные данные корректны и ответ всегда существует.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
20 30 4 5
Выходные данные
27 15 12
Автор Анатолий Присяжнюк
Источник Открытая Дистанционная Олимпиада 2011-2012