题目描述

现在有两个块巧克力一块大小是 $a_1\times b_1$ 的，另外一块大小是 $a_2\times b_2$ 的。

现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：

• 可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。
• 可以沿横向或纵向的网格线分成 $\dfrac23,\dfrac13$ 的两份，吃掉小的那一份。

因此使用第一种方法会留一半巧克力，用第二种方法会留下 $\dfrac23$ 巧克力。

两种方法并不总是可行的，有些时候两种方法都不能再用了。比如巧克力大小是 $16\times 23$ 的时候，可以使用第一种方法，但是不能使用第二种方法。当大小是 $20\times 18$ 的时候，可以使用第一种方法或者第二种方法。如果大小是 $5\times 7$ 的时候，两种方法都不能使用。

问最少要操作几次才能使得两块巧克力的面积是一样的，并输出巧克力可能的大小。

输入格式

在两行中依次输入四个整数 $a_1, b_1, a_2, b_2$。

输出格式

输出一个整数，表示最少操作次数。若无解，输出 $-1$。

2 6
2 3

1

36 5
10 16

3

3 5
2 1

-1