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

Юні програмісти

Юні програмісти

\includegraphics{https://static.e-olymp.com/content/cd/cdb208ff19e012bc4426f81a82099c531a5227b2.jpg} Відомо, що у школі не менше ніж \textbf{k_1} учнів, але не більше ніж \textbf{k_2} учнів. Також відомо, що кожен хлопчик дружить з \textbf{n} дівчатками, а кожна дівчинка з \textbf{m} хлопчиками. Яка мінімальна кількість учнів може бути у школі, і скільки у школі хлопчиків та дівчаток? Юні програмісти, як Ви бачите, до цього часу розв'язують цю задачку. Допоможіть їм. \InputFile У першому рядку вхідного файлу знаходиться \textbf{4} числа, відокремлених пропусками: \textbf{k_1}, \textbf{k_2}, \textbf{n} і \textbf{m}. Всі вхідні дані натуральні числа, які не перевищують \textbf{10000}, \textbf{k_1} ≤ \textbf{k_2}. \OutputFile У єдинному рядку вивести через пропуск три числа: спочатку кількість учнів у школі, потім кількість хлопчиків та дівчаток. Гарантується, що вхідні дані коректні і відповідь завжди існує.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
20 30 4 5
Вихідні дані #1
27 15 12
Автор Анатолій Присяжнюк
Джерело Відкрита Дистанційна Олімпіада 2011-2012