The beauty of a rectangle is the ratio between the length of the longer side and the length of the shorter side.
Given a rectangle with side lengths and , repeat the following process until you have rectangles:
Select one rectangle Cut it into two rectangles
After doing this, all rectangles must have the same area.
The beauty of a set of rectangles is the maximum beauty present among all rectangles in the set. Compute the minimum possible beauty of the set assuming optimal cuts.
The first and only line contains three space-separated integers, , , and .
Output the desired beauty to exactly six decimal places.
5 5 5