Description

分母不超过 N 且 小于 A/B 的最大最简分数是多少？

Input Format

三个正整数 N， A， B， 相邻两个数之间用单个空格隔开。 1 < = A < B < N < = 1000。

Output Format

两个正整数， 分别是所求分数的分子和分母， 中间用单个空格隔开。

10 1 3
【样例说明】分母不超过 10 且小于 1/3 的最大最简分数是 3/10；

3 10

100 1 2
【样例说明】分母不超过 100 且小于 1/2 的最大最简分数是 49/99；

49 99

Hint

【数据规模】 20%数据， 1 < = A < B < N < = 10 50%数据， 1 < = A < B < N < = 100 100%数据， 1 < = A < B < N < = 1000