Задачи
Юные программисты
Юные программисты
Известно, что в школе не менее чем k_1 учеников, но не более чем k_2 учеников. Также известно, что каждый мальчик дружит с n девочками, а каждая девочка с m мальчиками. Какое минимальное количество учеников может быть в школе, и сколько в школе мальчиков и девочек?
Юные программисты, как Вы видите, до сих пор решают эту задачку. Помогите им.
Входные данные
В первой строке входного файла находится 4 числа, разделённых пробелами: k_1, k_2, n и m. Все входные данные натуральные числа, не превышающие 10000, k_1 ≤ k_2.
Выходные данные
В единственной строке вывести через пробел три числа: сначала количество учеников в школе, потом количество мальчиков и затем девочек. Гарантируется, что входные данные корректны и ответ всегда существует.
Пример
Входные данные #1
20 30 4 5
Выходные данные #1
27 15 12