题目描述

现有一个W长H宽的矩形纸张，求至少要折多少次才能使矩形纸张变成w长h宽的矩形纸张。

注意，每次的折痕都要平行于纸张的某一条边。

输入格式

第一行包括两个整数W，H。

第二行包括两个整数w，h。

输出格式

输出一个整数，表示至少需要折的次数。若无解，则输出-1。

样例数据

输入样例1

2 7
2 2

输出样例1

2

输入样例2

5 5
1 6

输出样例2

-1

输入样例3

10 6
4 8

输出样例3

2

数据规模与约定

对于20%的数据，W=w且H,h<=3

对于100%的数据, 1<=W,H,w,h<= $10^9$。 时间限制：$1 text {s}$

空间限制：$256 text {MB}$