Start 2022-05-28 13:30:00

2022春C班模拟类问题赛

End 2022-05-28 15:08:00
Contest is over.
Now 2025-10-14 05:57:51

D. 折纸

Description

现有一个 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


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit