描述

当需要将一幅$560 \times 400$毫米的图像复制到标准美国信纸（约$216 \times 280$毫米）上，并尽可能保持图像最大时，应该怎么做？你可以将图像旋转$90$度（即“横向”模式），然后将其缩小到原始尺寸的$50\%$，使其变为$200 \times 280$毫米。这样图像就能完全适应纸张而不超出边缘。你的任务是解决这个一般性问题。

输入

输入包含一个或多个测试用例，每个测试用例为一行，包含四个正整数$A$、$B$、$C$和$D$，以空格分隔，分别表示一幅$A \times B$毫米的图像和一张$C \times D$毫米的纸张。所有输入值均小于$1000$。测试用例之后是一行四个零，表示输入结束。

输出

对于每个测试用例，如果图像无需调整大小（但可以旋转）即可适应纸张，则输出$100\%$。如果必须缩小图像才能适应，则输出能适应的最大整数百分比（可以旋转）。输出百分比格式需与示例完全一致。假设图像无需缩小到原始尺寸的$1\%$以下，因此答案始终是$1\%$到$100\%$之间的整数百分比。

输入数据 $1$

560 400 218 280
10 25 88 10
8 13 5 1
9 13 10 6
199 333 40 2
75 90 218 280
999 99 1 10
0 0 0 0

输出数据 $1$

50%
100%
12%
66%
1%
100%
1%

来源

2005年美国中西部地区竞赛