Description
有一个W * H的矩形纸张,求至少要折多少次才能使矩形纸张变成w * h的矩形纸张。注意,每次的折痕都要平行于纸张的某一条边。
Input
第一行包括两个整数W, H。
第二行包括两个整数w, h 。
Output
输出一个整数,表示至少需要折的次数。若无解,则输出-1。
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