İnnovativ Biznes#3947

İnnovativ Biznes

1 saniyə
256 meqabayt
Orta

Chip 'n' Dale meşədə yeni bir işə başlayıblar: onlar sabit ölçülü düzbucaqlı plitələr istehsal edir və yolları bu plitələrlə döşəyirlər.

Yol döşəmə qaydaları aşağıdakı kimidir. Düzbucaqlı yolun bir küncündən başlayaraq plitələr boşluq və ya üst-üstə düşmə olmadan yan-yana döşənir. Plitələr yalnız bütün plitə sığmadıqda yola döşəmək üçün hissələrə kəsilə bilər. Hər bir plitə paralel xətlərdən ibarət bir naxışa malikdir və bu naxış döşənmiş yolda saxlanılmalıdır. Bu, onların istiqamətini əhəmiyyətli edir: hər hansı bir plitə və ya onun hissəsi döndərilə bilməz. Bütün plitə birləşmə xətləri düz, yol kənarlarından birinə paralel və bir-birinə ya perpendikulyar, ya da paralel olmalıdır. Chip 'n' Dale həmişə yolu elə döşəyirlər ki, hər bir plitənin kənarı ən çox bir başqa plitə ilə bitişik olsun və onlar həmişə yolda mümkün olan ən az plitə hissəsi ilə döşəyirlər.

Yolun ölçüsü və bir plitənin ölçüsü verildikdə, Chip 'n' Dale-ə yolu tam döşəmək üçün neçə plitə istehsal etməli olduqlarını müəyyən etməyə kömək edin.

Giriş

Girişin birinci sətrində Width_road və Length_road (1 ≤ Width_road, Length_road ≤ 10000) tam ədədləri verilir — müvafiq olaraq yolun eni və uzunluğu.

Girişin ikinci sətrində Width_tile və Length_tile (1 ≤ Width_tile ≤ Width_road, 1 ≤ Length_tile ≤ Length_road) tam ədədləri verilir — müvafiq olaraq plitənin eni və uzunluğu.

Çıxış

Çıxışın birinci sətrində N — Chip 'n' Dale yol döşəmə qaydalarına uyğun olaraq yolu tam döşəmək üçün lazım olan minimal tam plitə sayını göstərən bir tam ədəd olmalıdır.

Nümunələr

Nümunə 1

Loading
Loading