给定六个正整数 $a, b, c, d, e$ 和 $f$。你需要判断是否存在一个三角形 $ABC$ 满足以下性质:
- $AB/BC = a/b$;
- $BC/CA = c/d$;
- $CA/AB = e/f$;
- $ABC$ 的面积为正;
- 三角形的周长为整数。
如果存在这样的三角形,求其周长的最小值。
输入格式
输入包含六行,每行包含一个整数,分别为 $a, b, c, d, e$ 和 $f$ ($1 \le a, b, c, d, e, f \le 1000$)。
输出格式
如果不存在满足所有性质的三角形,输出 -1。否则,输出一个整数,即该三角形周长的最小值。
样例
样例输入 1
1 1 2 2 3 3
样例输出 1
1
样例输入 2
1 2 3 4 5 6
样例输出 2
-1
样例输入 3
1 2 2 3 3 1
样例输出 3
-1