Даны три положительных целых числа x, y, n. Надо найти ближайшую дробь к дроби 
, имеющую знаменатель, не превышающий n.
Формально, надо найти такую пару целых чисел a, b (1 ≤ b ≤ n; 0 ≤ a), чтобы значение 
было минимально возможным.
Если есть несколько «ближайших» дробей, выберите дробь с наименьшим знаменателем. Если есть несколько «ближайших» дробей с наименьшим знаменателем, выберите дробь с наименьшим числителем.
Выходные данные
Выведите необходимую дробь в формате «a/b» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 7 6
|
2/5
|
|
2
|
7 2 4
|
7/2
|