小明有两个分数   A/ B 和   C/ D   ，有一天，他突发奇想要把两个分数变成相等的，他每次操作可以给任意一个分数的分子或者分母乘上一个数，要把两个分数变成相等的最少要几次操作。

输入格式 输入四个整数 a ， b ， c ， d

输出格式 输出让两个分数相等的最少操作次数。

样例 输入数据 1

1 2 2 4

输出数据 1

0

数据范围

对于

100%的数据， 1 ≤ a, b , c , d ≤ 1000