Valya and Letter

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

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 nn and mm cm. Then she found a rectangular envelope with dimensions equal to hh and ww 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 9090 degrees. For example, if the letter's dimensions are equal to 1010 and 2020 cm, and the envelope's dimensions are equal to 2020 and 1010 cm, Valya doesn't need to fold the letter, she can rotate it by 9090 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 nn, mm, hh and ww denoting the dimensions of the letter and dimensions of the envelope, respectively (1n,m,h,w10181 \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.