巧克力

现在有两个块巧克力一块大小是a1 × b1 的，另外一块大小是a2 × b2 的。

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

·        可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。

·        可以沿横向或纵向的网格线分成2/3,1/3的两份，吃掉小的那一份。

因此使用第一种方法会留一半巧克力，用第二种方法会留下2/3巧克力。

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

问最少要操作几次才能使得两块巧克力的面积是一样的。

Input

单组测试数据。 第一行有两个整数a1, b1 (1 ≤ a1, b1 ≤ 10^9)，表示第一块巧克力的大小。 第二行有两个整数a2, b2 (1 ≤ a2, b2 ≤ 10^9)，表示第二块巧克力的大小。

Output

对于每一组数据输出占一行，输出一个整数表示最小步数，如果无法达到输出-1。

Input示例

2 6 2 3

Output示例

1

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

typedef long long int ll;

ll a, b, c, d;
ll numA, numB, numC, numD;

int main()
{
	numA = numB = numC = numD = 0;
	cin >> a >> b >> c >> d;
	while (a % 2 == 0)
	{
		numA++;
		a /= 2;
	}

	while (b % 2 == 0)
	{
		numA++;
		b /= 2;
	}

	while (a % 3 == 0)
	{
		numB++;
		numA++;
		a /= 3;
	}

	while (b % 3 == 0)
	{
		numB++;
		numA++;
		b /= 3;
	}

	while (c % 2 == 0)
	{
		numC++;
		c /= 2;
	}

	while (d % 2 == 0)
	{
		numC++;
		d /= 2;
	}

	while (c % 3 == 0)
	{
		numD++;
		numC++;
		c /= 3;
	}

	while (d % 3 == 0)
	{
		numD++;
		numC++;
		d /= 3;
	}

	if (a * b != c * d)
	{
		cout << "-1" << endl;
	}
	else
	{
		cout << abs(numA - numC) + abs(numB - numD) << endl;
	}

	return 0;
}