Имеется прямоугольный торт длины \textbf{length} и ширины \textbf{width}. Мы хотим разрезать его на \textbf{pieces} прямоугольных кусков равной площади. Каждый разрез должен совершаться параллельно сторонам торта, и должен полностью разрезать один из имеющихся кусков на две части. (Для разрезания торта на \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} десятичными цифрами. Помните, что все полученные куски должны иметь одинаковую площадь!