#P7036. [NWRRC 2016] Folding

[NWRRC 2016] Folding

Description

题目大意:

求一个 W×HW\times H 的矩形通过折叠变为一个 w×hw\times h 的矩形的最少折叠次数,其中每次折叠的折痕必须平行于矩形的一边。


Input Format

第一行两个正整数 W,HW,H,第二行两个正整数 w,hw,h

1W,H,w,h1091\le W,H,w,h\le10^9


Output Format

输出最少折叠次数。若无法通过折叠变为目标矩形,输出 -1

2 7
2 2

2

10 6
4 8

2

5 5
1 6

-1