복사기 축소

$A \times B$ mm 크기의 그림을 $C \times D$ mm 크기의 종이에 최대한 크게 복사하려고 합니다.

그림은 90도 회전할 수 있습니다(가로 방향). 그래도 들어가지 않으면, 원래 크기의 정수 퍼센트로 균일하게 축소할 수 있습니다.

예를 들어 560×400 mm 그림을 216×280 mm 종이에 복사하려면, 그림을 가로로 회전한 뒤 원래 크기의 50%로 축소하면 200×280 mm가 되어 종이의 어느 변도 넘지 않고 들어갑니다.

그림과 종이의 크기가 주어질 때, 그림을 (필요하면 90도 회전한 뒤) 종이에 넘치지 않게 넣을 수 있는, 원래 크기 대비 가장 큰 정수 퍼센트를 구하세요.

입력은 하나 이상의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 공백으로 구분된 네 개의 양의 정수 $A$, $B$, $C$, $D$가 한 줄에 주어지며, 이는 $A \times B$ mm 그림과 $C \times D$ mm 종이를 나타냅니다. 모든 값은 1000보다 작습니다.

입력의 끝은 네 개의 0으로 이루어진 줄로 표시되며, 이 줄은 처리하지 않습니다.

각 테스트 케이스마다, 그림을 원래 크기의 $p\%$로 축소하고 필요하면 90도 회전했을 때 종이에 넘치지 않고 들어가는 가장 큰 정수 퍼센트 $p$($1 \le p \le 100$)를 출력하세요. 그림이 원래 크기 그대로 들어간다면 100%를 출력합니다.

정답은 항상 1%부터 100% 사이의 정수 퍼센트임이 보장됩니다. 각 답을 한 줄에 하나씩, 퍼센트 기호를 붙여 예시와 똑같은 형식으로 출력하세요.