第k张等值证件

题目描述

给定正分数 a/b 和正整数 k。先把 a/b 约成最简分数 p/q，再把分子、分母同时乘 k，得到 kp/kq。

输入格式

一行输入 a、b、k，满足 1≤a,b,k≤10^18，并保证 kp、kq 在64位范围内。

输出格式

输出 kp、kq。k=1时输出最简分数本身。

样例

输入

6 10 1

输出

3 5