Valya와 편지

Valya는 소셜 미디어에 질려서 친구에게 손으로 쓴 편지를 쓰기로 했다. Valya는 직사각형 종이에 편지를 썼다. 종이의 크기는 $n$ cm, $m$ cm이다. 그러고 나서 크기가 $h$ cm, $w$ cm인 직사각형 봉투를 찾았다.

안타깝게도 편지가 봉투에 들어가기에는 너무 클 수 있다. 그래서 여러 번 접어야 할 수도 있다. 한 번의 동작으로 Valya는 편지를 세로 또는 가로 방향으로 반으로 접을 수 있다.

필요하다면 편지를 접은 뒤, Valya는 그것을 봉투에 넣을 것이다. Valya는 완벽주의자라서 편지의 변이 봉투의 변과 평행하도록 항상 넣는다. 편지는 대응하는 크기가 봉투의 크기를 넘지 않으면 봉투에 넣을 수 있다. 편지를 넣기 전에 Valya는 $90$도 회전할 수 있다. 예를 들어 편지의 크기가 $10$ cm, $20$ cm이고 봉투의 크기가 $20$ cm, $10$ cm라면, Valya는 편지를 접을 필요 없이 $90$도 회전해서 봉투에 넣을 수 있다.

Valya는 편지가 구겨지기를 원하지 않으므로 가능한 한 적게 접고 싶어 한다. 이 횟수를 구하시오.

첫째 줄에 편지의 크기와 봉투의 크기를 나타내는 네 정수 $n$, $m$, $h$, $w$가 주어진다 ($1 \leq n, m, h, w \leq 10^{18}$).

Valya가 편지를 봉투에 넣을 수 있도록 하는 최소 접는 횟수를 출력한다.