Борис і Берта#11133

Борис і Берта

2 секунди

512 мегабайтів

Середня

Борис створює квест для своєї сестри Берти. Одне із завдань полягає в тому, щоб знайти точку на карті, яка знаходиться на відстані $n$ метрів на північ від їхнього будинку. Але це занадто просто, якщо $n$ вказано безпосередньо. Тому Борис вирішив використовувати милі та кабелі для вказівки відстані.

Він дізнався, що існує багато різних миль: від китайської милі (лі) довжиною $500$ метрів до норвезької милі (міл) довжиною $11299$ метрів. А довжина кабелю може бути від $169$ до $220$ метрів.

Борис вирішив використовувати милю довжиною $m$ метрів і кабель довжиною $c$ метрів. Тепер він хоче представити відстань $n$ метрів як " $M$ миль і $C$ кабелів" з невід'ємними цілими числами $M$ і $C$ якомога точніше — тобто він хоче мінімізувати $∣ M \cdot m + C \cdot c - n ∣$ |M\cdot m+C\cdot c-n|. Допоможіть йому!

Вхідні дані

Три рядки містять по одному цілому числу: $n$ — відстань, яку потрібно представити, $m$ — обрана довжина милі, і $c$ — обрана довжина кабелю ( $1 \leq n \leq 1 0^{9}$ 1 \le n \le 10^9; $500 \leq m \leq 11299$ 500 \le m \le 11\,299; $169 \leq c \leq 220$ 169 \le c \le 220). Усі значення задані в метрах.

Вихідні дані

Виведіть два невід'ємні цілі числа $M$ і $C$ — найкраще наближення для відстані $n$ метрів, використовуючи обрані довжини милі та кабелю. Якщо існує декілька найкращих наближень, виведіть будь-яке з них.

Приклади

Приклад 1

Приклад 2

Примітка

Існує дві правильні відповіді для другого тестового прикладу: "1 6" і "3 1".