Є прямокутний торт довжини \textbf{length} та ширини \textbf{width}. Ми хочемо розрізати його на \textbf{pieces} прямокутних кусків \textbf{ }рівної площі. Кожен переріз має здійснюватися паралельно сторонам торта, і повинен повністю перерізати один із кусків на дві частини. (Для розрізання торта на \textbf{n} кусків слід здійснити \textbf{n} - \textbf{1} переріз) Квадратні куски Ви предпочитаете тем, которые имеют большее отношение сторон. Под "отношением сторон" будем называть отношение длины большей стороны куска к меньшей. Вам следует разрезать торт таким образом, чтобы минимизировать максимальное значение отношения сторон полученных кусков. Например, если мы хотим разрезать торт \textbf{2}x\textbf{3} на шесть кусков, то это можно сделать разрезав его на шесть\textbf{ } кусков размера \textbf{1}x\textbf{1}. Отношение сторон каждого куска равно \textbf{1.0}, что является наименьшим возможным. Поэтому решение оптимально. Один из возможных вариантов разрезать торт \textbf{5}x\textbf{5} на \textbf{5} кусков состоит в следующем: сначала разрезаем торт на две части размерами \textbf{2}x\textbf{5} и \textbf{3}x\textbf{5}. Меньшую часть делим пополам (получаем две части размером \textbf{2} x \textbf{5/2}), а большую часть делим на три части (каждая имеет размер \textbf{3} x \textbf{5/3}). Большее отношение сторон достигается на куске \textbf{3} x \textbf{5/3} и равно \textbf{3}/(\textbf{5/3}) = \textbf{1.8}. Разделить торт на \textbf{5} частей равной площади с меньшим отношением сторон нежели \textbf{1.8} невозможно. \InputFile Складається з декількох тестів, кожний з яких задається в одному рядку та містить три цілі числа: довжину \textbf{length} та ширину \textbf{width} торта, а також кількість прямокутних кусків \textbf{pieces}, на яку слід розрізати торт. Відомо, що \textbf{1} ≤ \textbf{length}, \textbf{width ≤} \textbf{1000}, \textbf{1} ≤ \textbf{pieces ≤} \textbf{10}. \OutputFile Слід розрізати торт таким чином, щоб мінімізувати максимальне значення відношення сторон отриманих кусків. Для кожного тесту вивести в окремому рядку отримане відношення сторін з \textbf{4} десятковими цифрами. Пам'ятайте, що усі отримані куски повинні мати однакову площу!