Борис отправляется в поиски своей сестры Берты. Одна из задач состоит в том, чтобы найти точку на карте, которая находится $$$n$$$ метров на север от их дома. Но это слишком просто, если $$$n$$$ указывается непосредственно. Борис решил использовать мили и кабели для указания расстояния.
Он узнал, что существует множество различных миль: от китайской мили в $$$500$$$ метров (называемой ли) до норвежской мили в $$$11\,299$$$ метров (называемой миль). А длина кабеля может быть от $$$169$$$ до $$$220$$$ метров.
Борис решил использовать милю длиной $$$m$$$ метров и кабель длиной $$$c$$$ метров. Теперь он хочет представить расстояние в $$$n$$$ метров в виде «$$$M$$$ миль и $$$C$$$ кабелей» с неотрицательными целыми числами $$$M$$$ и $$$C$$$ как можно точнее — то есть, он хочет минимизировать $$$|M\cdot m+C\cdot c-n|$$$. Помогите ему!
Три строки, содержащие по одному целому числу: $$$n$$$ — расстояние для представления, $$$m$$$ — выбранная длина мили и $$$c$$$ — выбранная длина кабеля ($$$1 \le n \le 10^9$$$; $$$500 \le m \le 11\,299$$$; $$$169 \le c \le 220$$$). Все значения заданы в метрах.
Выведите два неотрицательных целых числа $$$M$$$ и $$$C$$$ — наилучшее приближение для расстояния в $$$n$$$ метров с использованием выбранных длин мили и кабеля. Если существует несколько наилучших приближений, выведите любое из них.
1234 500 169
0 7
1700 500 200
1 6
Во втором примере теста есть два правильных ответа: «1 6» и «3 1».