#P13629. [NWRRC 2021] Boris and Berta

[NWRRC 2021] Boris and Berta

题目描述

Boris is making a quest for his sister Berta. One of the tasks is to find a point on the map that is nn meters to the north from their house. But it's too easy if nn is specified directly. Boris decided to use miles and cables to specify the distance.

He found out that there are a lot of different miles: from a 500500-meter Chinese mile (called li\textit{li}) up to a 1129911\,299-meter Norwegian mile (called mil\textit{mil}). And a cable length can be anywhere from 169169 to 220220 meters.

Boris decided to use an mm-meter mile and a cc-meter cable. Now he wants to represent the nn-meter distance as "MM miles and CC cables" with non-negative integers MM and CC as precisely as possible --- that is, he wants to minimize Mm+Ccn|M\cdot m+C\cdot c-n|. Help him!

输入格式

Three lines contain an integer each: nn --- the distance to represent, mm --- the chosen length of a mile, and cc --- the chosen length of a cable (1n1091 \le n \le 10^9; 500m11299500 \le m \le 11\,299; 169c220169 \le c \le 220). All values are given in meters.

输出格式

Print two non-negative integers MM and CC --- the best approximation for the distance of nn meters using the chosen mile and cable lengths. If there are multiple best approximations, print any of them.

1234
500
169
0 7
1700
500
200
1 6

提示

There are two correct answers to the second example test: 1 6\texttt{1 6} and 3 1\texttt{3 1}.