Tortun kəsilməsi
Düzbucaqlı tortun uzunluğu length və eni width olaraq verilir. Biz bu tortu pieces sayda bərabər sahəli düzbucaqlı hissələrə bölmək istəyirik. Hər bir kəsik tortun tərəflərinə paralel olmalı və bir hissəni tamamilə iki yerə bölməlidir. (Tortu n hissəyə bölmək üçün n - 1 kəsik etmək lazımdır.) Kvadrat formalı hissələrə üstünlük verirsiniz, yəni daha böyük tərəf nisbətinə malik olanlara. "Tərəf nisbəti" dedikdə, parçanın böyük tərəfinin uzunluğunun kiçik tərəfinə olan nisbəti nəzərdə tutulur. Tortu elə kəsməlisiniz ki, alınan parçaların tərəf nisbətinin maksimum dəyəri minimum olsun. Məsələn, əgər 2x3 ölçüsündə tortu altı hissəyə bölmək istəyirsinizsə, onu 1x1 ölçüsündə altı hissəyə bölmək olar. Hər bir parçanın tərəf nisbəti 1.0-a bərabərdir ki, bu da mümkün olan ən kiçik dəyərdir. Buna görə də bu həll optimaldır. 5x5 ölçüsündə tortu 5 hissəyə bölməyin mümkün variantlarından biri belədir: əvvəlcə tortu 2x5 və 3x5 ölçüsündə iki hissəyə bölürük. Kiçik hissəni yarıya bölürük (hər biri 2 x 5/2 ölçüsündə iki hissə alırıq), böyük hissəni isə üç hissəyə bölürük (hər biri 3 x 5/3 ölçüsündədir). Tərəf nisbətinin ən böyük dəyəri 3 x 5/3 ölçülü hissədə əldə edilir və 3/(5/3) = 1.8-ə bərabərdir. Tortu 5 bərabər sahəli hissəyə 1.8-dən kiçik tərəf nisbəti ilə bölmək mümkün deyil.
Giriş verilənləri
Bir neçə testdən ibarətdir, hər biri bir sətirdə verilir və üç tam ədəddən ibarətdir: tortun uzunluğu length, eni width, və tortu bölmək lazım olan düzbucaqlı hissələrin sayı pieces. Məlumdur ki, 1 ≤ length, width ≤ 1000, 1 ≤ pieces ≤ 10.
Çıxış verilənləri
Tortu elə kəsmək lazımdır ki, alınan parçaların tərəf nisbətinin maksimum dəyəri minimum olsun. Hər bir test üçün alınan tərəf nisbətini 4 onluq rəqəmlə ayrıca sətirdə çıxarın. Unutmayın ki, bütün alınan parçaların sahəsi eyni olmalıdır!