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