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

输入格式
第一行包括两个整数W，H。
第二行包括两个整数w，h。

数据规模

• 对于20%的数据，W=w且 H,h <=3
• 对于100%的数据，1 <= W,H,w,h <= 10^9

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

样例

2 7
2 2

2

5 5
1 6

-1

10 6
4 8

2