Tetris plitələri, Yox!#1272

Tetris plitələri, Yox!

1 saniyə
64 meqabayt
Çox asan

Bu dəfə həqiqətən işləri qarışdırmısan. "Get, bir az kvadrat plitə al," deyə rəhbərin sənə tapşırdı. Amma adət etdiyin kimi, ya mesaj oxuyurdun, ya e-poçta cavab verirdin, ya da Discord statusunu yeniləyirdin. Yaddaşında qalan təkcə "get plitə al" oldu. İndi isə rəhbərin şikayət edir ki, aldığın plitələr kvadrat deyil və düzəltməsən işdən qovulacaqsan! "Bunu necə düzəldə bilərəm?" deyə düşünürsən. "Axı mən proqramçiyam! Mənim tanıdığım yeganə plitələr Tetris oyunundakı plitələrdir!"

İşdən qovulmağa imkan verə bilməzsən. Bu, bir ayda artıq üçüncü işindir. "Mütləq düzəltməliyəm!" təkrar-təkrar özünə deyirsən. Aldığın mağazaya zəng edirsən, amma onlar geri qaytarma və dəyişmə qəbul etmirlər. "Məhsul mağazanı tərk etdikdən sonra sifarişi ləğv edə bilmirik", deyirlər. Plitələrə yenidən baxırsan; onların hamısı düzbucaqlıdır və ölçüləri eynidir. Onları kəsməyə çalışsan belə, çox itkisi olar, halbuki mükəmməl kvadrata belə kəsə bilmirsən. "Dayan!" deyirsən. Bir neçə plitəni götürüb kvadrat düzəldirsən. Amma bu rəhbəri inandırmaz — plitələr balacadır, düzəltdiyin kvadrat isə çox böyük alınır. Kvadrata bir də baxırsan və yeni fikir yaranır. "Bu gün tam şanslıyam!" qürurla öz-özünə deyirsən. Ən az sayda plitə ilə ən kiçik kvadratı necə düzəltmək lazım olduğunu tapmısan.

Dərhal rəhbərini çağırırsan ki, kəşfini göstərəsən. Amma rəhbər çox da təsirlənmir. Alqoritmi izah edəndə həyəcanlanırsan, aydın danışa bilmirsən. Sonra başa düşürsən ki, hesab daha sadə imiş, sadəcə, vaxtında ağlına gətirə bilmirdin. Sonda rəhbərin qışqırır: "Əvvəla, plitələr eyni istiqamətdə düzülməlidir. İkincisi, bu bir tikinti ofisidir, proqram təminatı şirkəti deyil! İşçilər bu ədədi necə hesablaya bilər? Tez bir proqram yaz, bu hesablamanı aparsın, yoxsa netbukunu, kameranı, iPodunu, Blackberry-ni yığ, buradan çıx!"

Giriş

Girişdə bir neçə test var. Hər sətir bir testə uyğundur və iki müsbət tam ədəd və (0 < W, H < 10^6) — hər plitənin eni və hündürlüyü verilir. Son sətirdə isə iki sıfır olur və o emal edilmir.

Çıxış

Hər test üçün cavabı ayrıca sətirdə yazın.

Nümunələr

Nümunə 1

Loading
Loading