Closest Fraction

Problem Background

Special for beginners, ^_^

Problem Description

What is the largest reduced fraction whose denominator does not exceed $N$ and that is strictly less than $A/B$?

Input Format

Three positive integers $N$, $A$, $B$, separated by single spaces. $1 \le A < B < N \le 1000$.

Output Format

Two positive integers: the numerator and denominator of the required fraction, separated by a single space.

Sample Input

100 7 13

Sample Output

50 93

Constraints

1s, 1024KiB for each test case.