补全等值分数

题目描述

给定正整数 a、b、c，求正整数 d 使 a/b=c/d。若不存在整数 d，则无解。

输入格式

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

输出格式

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

样例

输入

4 7 32

输出

56