CF281B.Nearest Fraction

You are given three positive integers x, y, n. Your task is to find the nearest fraction to fraction whose denominator is no more than n.

Formally, you should find such pair of integers a, b (1 ≤ b ≤ n; 0 ≤ a) that the value is as minimal as possible.

If there are multiple "nearest" fractions, choose the one with the minimum denominator. If there are multiple "nearest" fractions with the minimum denominator, choose the one with the minimum numerator.

给你三个正整数 $x$、$y$、$n$。你的任务是找出分母不超过 $n$ 的、最接近分数 $\frac{x}{y}$ 的分数。

形式化地说，你需要找到一对整数 $a$、$b$（满足 $1 \leq b \leq n$；$0 \leq a$），使得值 $\left|\frac{a}{b} - \frac{x}{y}\right|$ 尽可能小。

如果存在多个“最接近”的分数，则选择分母最小的那个；如果存在多个分母最小的“最接近”分数，则选择其中分子最小的那个。

A single line contains three integers x, y, n (1 ≤ x, y, n ≤ 105).

一行包含三个整数 $x$、$y$、$n$（$1 \le x, y, n \le 10^5$）。

Print the required fraction in the format "a/b" (without quotes).

以“a/b”（不含引号）的格式输出所要求的分数。