Qaraj

Super! Necə şanslı bir gündür! Sizin şirkətiniz qaraj kompleksinin tikintisi üçün müqaviləni yenicə qazandı. Demək olar ki, bütün sənəd işləri tamamdır və müqavilə ödənişi artıq hesabınıza köçürülüb.

Beləliklə, indi müqaviləni oxumağın əsl vaxtıdır. Tamam, burada $W\times H$ ölçüsündə və düzbucaqlı şəklində boş ərazi var və buraya bir neçə qaraj yerləşdirmək lazımdır. Qarajlar $w\times h$ ölçüsündə düzbucaqlıdırlar və onların tərəfləri uyğun ərazinin tərəflərinə paralel olmalıdır (qarajları hətta $90°$ belə çevirə bilməzsiz). Qarajların koordinatları tam ədəd olmaya bilər.

İqtisadiyyatın qənaətcil olması lazım olduğunu bilirsiniz, ona görə də mümkün olduğu qədər az qaraj yerləşdirməyə qərar verdiniz. Təəssüf ki, müqavilədə əks tələb var: mümkün olan maksimum sayda qaraj yerləşdirmək.

İndi bu tələblərin necə yoxlanıldığına baxaq... Digər qarajları köçürmədən yeni qaraj əlavə etmək mümkün olmadıqda plan qəbul edilir (yeni qarajın da müvafiq ərazinin kənarlarına paralel kənarları olmalıdır).

Vaxt puldur, sifariş verilməli olan qarajların minimum sayını tapın ki, onları ərazidə yerləşdirə biləsiniz və əlavə qaraj üçün yer olmamalıdır.

Giriş verilənləri

Yeganə sətir dörd tam ədəddən ibarətdir: $W$, $H$, $w$, $h$ — ərazi və qarajın ölçüləri metrlədir. Siz güman edə bilərsiz ki: $1\le w\le W\le 30000$ and $1\le h\le H\le 30000$.

Çıxış verilənləri

Qarajların optimal sayını çap edin.

Nümunələr