几个相同的分数

题目描述

给定分数 $a/b$ 和整数 $n$，计算 $n$ 个相同分数的和，即 $(a/b)×n$，并把结果约成最简形式。

输入格式

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

输出格式

输出最简结果。非整数分数输出“分子 分母”；整数只输出一个整数；结果为 $0$ 时输出 0。

样例

输入

3 5 4

输出

12 5