Tetris plitələri, Yox!
Bu dəfə həqiqətən çaşqın vəziyyətdə qaldınız. "Get və bir neçə kvadrat plitə al", - dedi sizə müdiriniz. Amma həmişəki kimi, bu dəfə də ya elektron poçtla mesajlara cavab verirdiniz, ya da Facebook-da statusunuzu dəyişirdiniz. "Get və bir neçə plitə al" - bu, yadda saxladığınız yeganə şey idi. İndi isə müdiriniz şikayət edir ki, aldığınız plitələr kvadrat deyil və əgər vəziyyəti düzəltməsəniz, işdən çıxarılacaqsınız! "Vəziyyəti necə düzəldə bilərəm?" - özünüzə dediniz. "Axı mən proqramçıyam! Mənə tanış olan yeganə plitələr Tetris oyunundadır!".
Özünüzü işdən çıxarmağa icazə verə bilməzsiniz. Bu ay üçüncü işinizdir. "Mən vəziyyəti düzəltməliyəm!" - yenidən təkrarladınız. Plitələri aldığınız mağazaya zəng etdiniz, amma orada nəinki onları geri almaqdan, hətta dəyişdirməkdən imtina etdilər. "Mağazanı tərk etdikdən sonra sifarişi ləğv edə bilmirik", - sizə cavab verdilər. Yenidən plitələrə baxdınız, hamısı düzbucaqlı və eyni ölçüdə idi. Onları kəssəniz belə, çox itirəcəksiniz, hətta kvadratlara kəssəniz belə. "Dayan!!" - özünüzə dediniz. Bir neçə plitəni götürüb kvadrat düzəltdiniz. Amma bu, müdirinizi inandırmadı. Plitələr kiçik idi, lakin düzəltdiyiniz kvadrat kifayət qədər böyük oldu. Yenidən kvadrata baxdınız və başqa bir fikir ağlınıza gəldi. "Bu gün doğru yoldayam!", - qürurla özünüzə dediniz. Ən az sayda plitə ilə kvadrat düzəltməyin yolunu tapdınız.
Dərhal gedib müdirinizə kəşfinizi göstərdiniz. O, çox da məmnun qalmadı. Siz də təəssürat yaratmadınız (alqoritmi izah edərkən başınız qanla dolsa da). Dəqiq başa düşürdünüz ki, hesablamalar dediklərinizdən daha sadədir, sadəcə düzgün fikir dərhal ağlınıza gəlmədi. Nəhayət, müdiriniz qışqırdı: "Birincisi, plitələr eyni istiqamətdə olmalıdır. İkincisi, bu, konstruktor bürosudur, proqram təminatı mağazası deyil! Sizcə işçilər bu rəqəmi necə hesablayacaqlar? Dərhal burada izah etdiyinizi hesablayan bir proqram yazın, yoxsa laptopunuzu, kameranızı, iPod-unuzu, çiyələklərinizi götürüb dərhal buradan çıxın!"
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir sətir bir testdir və iki natural ədəd W və H (0 < W, H < 10^6) - hər bir plitənin eni və hündürlüyünü ehtiva edir. Sonuncu sətir iki sıfırdan ibarətdir və işlənmir.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə nəticəni çıxarın.