B. Ближайшая дробь
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны три положительных целых числа x, y, n. Надо найти ближайшую дробь к дроби , имеющую знаменатель, не превышающий n.

Формально, надо найти такую пару целых чисел a, b (1 ≤ b ≤ n; 0 ≤ a), чтобы значение было минимально возможным.

Если есть несколько «ближайших» дробей, выберите дробь с наименьшим знаменателем. Если есть несколько «ближайших» дробей с наименьшим знаменателем, выберите дробь с наименьшим числителем.

Входные данные

В единственной строке содержатся три целых числа x, y, n (1 ≤ x, y, n ≤ 105).

Выходные данные

Выведите необходимую дробь в формате «a/b» (без кавычек).

Примеры
Входные данные
3 7 6
Выходные данные
2/5
Входные данные
7 2 4
Выходные данные
7/2