19729번 - Valya and Letter 다국어

문제

Valya got bored with social media, so she decided to write a good old handwritten letter to her friend. Valya wrote the letter on a rectangular sheet of paper. The sheet's dimensions are equal to $n$ and $m$ cm. Then she found a rectangular envelope with dimensions equal to $h$ and $w$ cm.

Unfortunately the letter could be too big to be placed into the envelope. So she might need to fold it several times. In one move Valya can fold the letter in half vertically or horizontally.

After folding the letter if necessary, Valya would put it into the envelope. Valya is a perfectionist, so she would always put the letter into the envelope in such way that its sides are parallel to the envelope's sides. The letter can be placed into the envelope if its corresponding dimensions don't exceed the envelope's dimensions. Before placing the letter Valya can rotate it by 90ドル$ degrees. For example, if the letter's dimensions are equal to 10ドル$ and 20ドル$ cm, and the envelope's dimensions are equal to 20ドル$ and 10ドル$ cm, Valya doesn't need to fold the letter, she can rotate it by 90ドル$ degrees to fit it into the envelope.

Valya doesn't want the letter to be crumpled so she wants to fold it the minimal possible number of times. Help her find this number.

입력

The first line of the input contains four integers $n,ドル $m,ドル $h$ and $w$ denoting the dimensions of the letter and dimensions of the envelope, respectively (1ドル \leq n, m, h, w \leq 10^{18}$).

출력

Output one number --- the minimal number of folds required, so that Valya could put the letter into the envelope.

제한

힌트