20002 - 最接近的分数

通过次数

1

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

给出一个正小数,找出分子(分子 \geq0)不超过 M,分母不超过 N 的最简分数或整数,使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不唯一,输出 TOO MANY

输入

输入共有 2 行,第一行包含两个用空格隔开的正整数 MN,表示要求的分数其分子不超过 M,分母不超过 N;第二行为小数 R(R>0)R的整数部分为一个阿拉伯数字,小数部分最多有十位。

输出

输出仅 1 行,若解唯一则输出 分子/分母(整数 K 写成 \frac{K}{1}),否则输出 TOO MANY

样例

输入


                            

输出


                            

提示

对于全部数据,保证 1 \leq M,N\leq10^7