题目描述

给定正整数 $A,B,L$，寻找互质的正整数 $u,v$，满足 $u,v\le L$、$u/v\ge A/B$，并使 $u/v-A/B$ 尽可能小。

输入格式

一行三个整数 $A,B,L$。

输出格式

输出 $u,v$。

样例

1498 902 10

5 3

数据范围

$1\le A,B\le10^6$，$1\le L\le100$，$A/B\le L$。