Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

分块 1204

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:1     AC:0     Score:100


Description

一个边长分别为 X 和 Y 的矩形,分成面积相等的N块,需要切N-1刀。每一切只能切一块矩形,并且平行于矩阵的一边(任意一边),并且必须把这块矩阵切成两块。这样,要切成 N 块,要求N块矩阵的长边与短边的比值的最大值最小。

Input

包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10

Output

包含一个浮点数,保留6位小数。

Samples

input:
5 5 5
output:
1.800000