分数平均分成几份

题目描述

给定分数 $a/b$ 和正整数 $n$，将这个分数平均分成 $n$ 份，即计算 $(a/b)÷n$，并化为最简。

输入格式

输入一行，包含整数 $a$、正整数 $b$ 和正整数 $n$。

输出格式

输出最简结果：非整数分数输出“分子 分母”，整数只输出一个整数。

样例

输入

3 4 2

输出

3 8