Description

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

Input Format

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

Output Format

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

100 7 13

50 93

Source

2007年我爱数学少年夏令营数学竞赛 第9题