410342: GYM104011 B Boris and Berta

Memory Limit:512 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Boris and Bertatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output

Boris is making a quest for his sister Berta. One of the tasks is to find a point on the map that is $$$n$$$ meters to the north from their house. But it's too easy if $$$n$$$ 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 $$$500$$$-meter Chinese mile (called li) up to a $$$11\,299$$$-meter Norwegian mile (called mil). And a cable length can be anywhere from $$$169$$$ to $$$220$$$ meters.

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

Input

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

Output

Print two non-negative integers $$$M$$$ and $$$C$$$ — the best approximation for the distance of $$$n$$$ meters using the chosen mile and cable lengths. If there are multiple best approximations, print any of them.

ExamplesInput
1234
500
169
Output
0 7
Input
1700
500
200
Output
1 6
Note

There are two correct answers to the second example test: "1 6" and "3 1".

加入题单

算法标签: