Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Samples

100 7 13

50 93

Limitation

1s, 1024KiB for each test case.