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