按最简比分配

题目描述

把总量 S 按正整数比 a∶b 分成非负整数 x、y，要求 x+y=S 且 x∶y=a∶b。先将比例化简；若不能整数分配，则无解。

输入格式

一行输入 a、b、S，满足 1≤a,b,S≤10^18，并保证有解时结果在64位范围内。

输出格式

有解时输出 x、y；无解时输出-1。

样例

输入

3 5 64

输出

24 40