题目描述

最近，frkstyc 忙于申请国外研究生院。在他需要完成的所有任务中，有一项是准备成绩单并邮寄给招生办公室。早些时候，frkstyc 从学校的教育管理部（EAD）订购了成绩单。根据 EAD 的规定，在 EAD 办公室领取成绩单时，他必须将成绩单折叠，直到其尺寸不超过 EAD 提供的信封尺寸，随后现场密封并盖章。由于他之前错误地高估了实际所需的成绩单数量，订购了两倍于需求的成绩单，这让他不得不进行一场极其无聊且疲惫的折纸游戏。完成这项工作后，他暗自发誓再也不会让自己陷入如此繁琐的申请流程中。

为了帮助你更好地理解 frkstyc 折叠成绩单的过程，请考虑以下问题：给定一个信封的尺寸和一张成绩单的尺寸，问最少需要对成绩单进行多少次折叠，才能使其尺寸不超过信封的尺寸？注意，frkstyc 需要将成绩单提交给招生委员会的教授审阅，因此每次只能沿水平或垂直方向对折，使其尺寸减半（即每次折叠后，长或宽变为原来的 $1/2$）。此外，成绩单不能斜着放入信封。

输入格式

输入包含多个测试用例，每个测试用例占一行。每个测试用例包含四个整数 $a$, $b$, $c$, $d$（$0 < a, b, c, d \leq 2^{31} - 1$），分别表示信封的尺寸为 $a \times b$，成绩单的尺寸为 $c \times d$。输入直到文件结束（EOF）。

输出格式

对于每个测试用例，输出成绩单需要折叠的最少次数。

样例输入 1

1 2 1 4  
2 1 1 4  

样例输出 1

1  
1  

来源

POJ Founder Monthly Contest – 2007.12.30, frkstyc