题目描述

从前有个荣光的王国，小 A 是里面的国王，今天他要赐予他的子民以价值。

小 A 发现他的国家的价值可以使用 $x,y,z,w$ 四个非负整数衡量。但是为了维持平衡，现在他想要让 $x$ 和 $z$，$y$ 和 $w$ 保持一个相对稳定的比例。

现在他想要知道，是否可以找到一个正整数 $c$，使得 $x=z\times c$ 且 $y=w\times c$。请你帮助他找到这个正整数。

输入格式

一行四个整数 $x,y,z,w$。

输出格式

一行一个整数。如果可以找到一个正整数 $c$ 满足题目的条件，则输出这个 $c$；否则输出 $-1$。

样例 #1

样例输入 #1

9 6 3 2

样例输出 #1

3

样例 #2

样例输入 #2

7 2 3 5

样例输出 #2

-1

样例 #3

样例输入 #3

0 6 0 2

样例输出 #3

3

提示

样例解释

• 样例 1：$9=3\times 3$ 且 $6=3\times 2$，$c=3$；
• 样例 2：不存在符合条件的正整数 $c$；
• 样例 3：$x,z$ 均为 $0$，只需要 $6=3\times 2$ 即可。

数据规模与约定

对 $100\%$ 的数据，保证 $0\leq x,y,z,w\leq 10^3$，且 $x,y,z,w$ 不同时为 $0$。