Problem D: 2017NHOI初中 第三题 折纸(3.5)

Problem D: 2017NHOI初中 第三题 折纸(3.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

有一个W * H的矩形纸张,求至少要折多少次才能使矩形纸张变成w * h的矩形纸张。注意,每次的折痕都要平行于纸张的某一条边

Input

第一行包括两个整数W, H。
第二行包括两个整数w, h
 。

Output

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

Sample Input Copy

2 7
2 2

Sample Output Copy

2

HINT

【输入样例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<=
109