题目描述

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

输入格式

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

输出格式

输出仅 $1$ 行，若解唯一则输出 分子/分母（整数 $K$ 写成 $\dfrac{K}{1}$），否则输出 TOO MANY。

360 120
3.1415926536

355/113

提示

数据范围及约定

对于全部数据，保证 $1\le M,N\le 10^7$。