约成指定分母

题目描述

给定正分数 a/b 和目标正分母 d，判断是否存在整数分子 x 使 x/d=a/b。

输入格式

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

输出格式

存在时输出唯一整数 x，否则输出-1。

样例

输入

6 8 20

输出

15