【2008-4】【最接近的分数】
Description
给出一个正小数,找出分子不超过M,分母不超过N的最简分数或整数,使其最接近给出的小数。“最接近”是指在该分数的值与给出的小数之间的差值最小,如果这个分数不惟一,输出‘TOO MANY’。
Input
输入共有两行,第一行包含两个用空格隔开的正整数M和N(1 ≤ M,N ≤ 1000),表示要求的分数其分子不超过M,分母不超过N;第二行为小数R(R > 0),R的整数部分为一个阿拉伯数字,小数部分最多有十位。
Output
输出仅一行,若解惟一输出“分子/分母”(若为整数K,写成K/1),否则输出“TOO MANY”。
Sample Input
360 120 3.1415926536
Sample Output
355/113
HINT