20002 - 最接近的分数

给出一个正小数,找出分子(分子 \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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题