题目描述

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

输入格式

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

输出格式

输出两个正整数 $A',B'$。

样例

1498 902 10

5 3

数据范围

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