Fidiy

Qədim Yunanıstanın məşhur heykəltəraşı Fidias daha bir qeyri-adi abidə tikməyə hazırlaşır. Bunun üçün ona xüsusi ölçülərdə mərmər düzbucaqlı plitələr lazımdır: W_1 \times H_1, W_2 \times H_2, $\dots$, W_N \times H_N.

Yaxınlarda Fidias böyük düzbucaqlı mərmər lövhə əldə edib. O, bu lövhəni kəsərək tələb olunan ölçüdə plitələr əldə etməyi planlaşdırır. Lövhə və ya istənilən plitə yalnız şaquli və ya üfüqi kəslə iki düzbucaqlı hissəyə bölünə bilər. Hər bir kəsik bir kənardan əks tərəfdəki kənara qədər aparılmalıdır. Lövhə və plitələri kəsməyin başqa yolu yoxdur. Kəsilmiş plitələr sonradan birləşdirilə bilməz. Mərmərin naxışına görə, plitələri çevirmək olmaz; A \times B ölçülü bir plitə B \times A ölçülü kimi istifadə oluna bilməz, yalnız A = B olduqda istisnadır. Fidias hər ölçü üçün $0$ və ya daha çox plitə kəsə bilər, başqa ölçülü plitələr də alınarsa, onlar istifadə olunmayacaq. Fidias lövhəni elə bölmək istəyir ki, istifadə edilməmiş plitələrin ümumi sahəsi minimum olsun.

Məsələn, tutaq ki, lövhənin eni $21$, hündürlüyü $11$-dir və tələb olunan plitə ölçüləri bunlardır: 10 \times 4, 6 \times 2, 7 \times 5 və 15 \times 10. Bu halda, istifadə olunmamış plitələrin minimum ümumi sahəsi $10$-a bərabərdir. Şəkildə lövhənin bir mümkün kəsilmə üsulu göstərilib.

Sənin vəzifən: Başlanğıc lövhənin ölçüləri və tələb olunan plitələrin ölçüləri verildikdə, istifadə olunmamış plitələrin minimum ümumi sahəsini hesablamaq üçün proqram yaz.