使用指定因数约分

题目描述

给定合法分数 $a/b$ 和正整数 $k$，尝试使用 $k$ 约分。只有 $k$ 能同时整除分子和分母时，约分才合法。

输入格式

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

输出格式

如果可以约分，输出 $a÷k$ 和 $b÷k$；否则输出 INVALID。

样例

输入

24 36 6

输出

4 6