99093 - 折纸
Time Limit : 1 秒
Memory Limit : 128 MB
现有一个 W H 的矩形纸张，求至少要折多少次才能使矩形纸张变成 w h 的矩形纸张。注意， 每次的折痕都要平行于纸张的某一条边。
Input
第一行包括两个整数 W，H。
第二行包括两个整数 w，h。
Output
输出一个整数，表示至少需要折的次数。若无解，则输出-1。
Examples
Input
2 7 2 2
Output
2
Input
5 5 1 6
Output
-1
Input
10 6 4 8
Output
2
Hint
【数据规模】
对于 20%的数据，W=w 且 H,h<=3
对于 100%的数据, 1<=W,H,w,h<=10^9