Question

[Pat]

Bờm quá chán ngán với mạng xã hội đầy rẫy cám rỗ, tin rác và ô nhiễm. Một ngày đẹp trời, Bờm quyết định viết thư tay cho Cuội. Bức thư hình chữ nhật có kích thước n×m cm và phong bì thư hình chữ nhật có kích thước h×w cm.

Bờm cần đặt bức thư vào phong bì để gửi đi. Nhưng thật không may, kích thước bức thư lại lớn hơn kích thước của phong bì. Nhờ tra Google mà Bờm phát hiện ra, có thể gập đôi bức thư lại theo chiều dọc hoặc theo chiều ngang để có thể nhét vừa phong bì. Lúc đó, các cạnh của bức thư và phong bì là song song với nhau. Nếu chưa vừa phong bì, Bờm lại tiếp tục gập lần nữa, lần nữa, ... cho đến khi vừa.

Bức thư được gọi là đặt trong phong bì nếu chiều dài cạnh của nó không lớn hơn chiều dài cạnh của phong bì. Bờm hoàn toàn có thể xoay bức thư 90\(^o\) để nhét thư.

Ví dụ, bức thư có kích thước là 10 và 20 cm và chiều dài các cạnh của bì thư là 20 và 10 cm thì Bờm có thể xoay nó một góc 90\(^o\) để đưa vào phong bì mà không cần gập đôi bức thư.

Giúp Bờm tính số lần gấp bức thư tối thiểu để có thể đưa bức thư vào phong bì.

Input

Một dòng duy nhất ghi 4 giá trị: n,m,h,w, (1≤n,m,h,w≤1018) là các số nguyên.

Output

Một dòng duy nhất ghi một số nguyên - số lần tối thiểu gấp đôi bức thư để có thể đặt vừa bức thư vào phong bì.

(c++ hoặc C)