# Cake Division

# Cake Division

You have a rectangular cake of a given length and width, and want to divide it into a certain number of equal-area rectangular pieces. Each cut you make must be parallel to the sides of the cake, and must completely cut one of the existing pieces into two parts. (Therefore, cutting the cake into **n** pieces will require exactly **n** - **1** cuts.)

You prefer square pieces to those with a larger aspect ratio. (Here, we define the "aspect ratio" of a piece to be the length of its longer side divided by the length of its shorter side.) You should cut the cake in such a way as to minimize the maximum aspect ratio of all the resulting pieces.

For example, if the cake is **2**x**3**, and you want to cut it into six pieces, you can cut it into six **1**x**1** pieces. Each piece has an aspect ratio of **1.0**, which is the smallest possible aspect ratio. Therefore, this solution is optimal.

One way to cut a **5**x**5** cake into **5** pieces is to first cut it into two pieces of sizes **2**x**5** and **3**x**5**. Cut the smaller of these two in half (each of size **2** x **5/2**) and the larger in thirds (each of size **3** x **5/3**). The largest aspect ratio of these five pieces is **3**/(**5/3**) = **1.8**. There is no way to cut this cake into **5** equal-area pieces that all have an aspect ratio of less than **1.8**.

** Input**

Consists of multiple test cases. Each test case is given in one line and contains three integers: **length** and **width** of a cake, and the number of rectangular **pieces** you must divide the cake. It is known that **1** ≤ **length**, **width ≤****1000**, **1** ≤ **pieces**** ≤****10**.

** Output**

Cut the cake to minimize the maximum aspect ratio of all the resulting pieces. For each test case print on a separate line this aspect ratio with **4** digits after the decimal point.

2 3 6 5 5 5 950 430 9

1.0000 1.8000 1.2573