eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

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

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

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

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

Пример

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