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