Problem
彼佳在学校时，经常参加计算机科学、数学和物理方面的奥林匹克竞赛。由于他是一个相当有能力的男孩并且学习努力，他在许多这些奥林匹克运动会上都获得了文凭。到学校结束时，他已经积累了
n 个文凭，结果证明它们的大小都相同：
w —宽和
h —在高度。现在 Petya 正在俄罗斯最好的大学之一学习，并和他的同学一起住在宿舍。他决定在其中一面墙上挂上学校奥林匹克运动会的毕业证书来装饰他的房间。由于很难将文凭贴在混凝土墙上，他决定购买一块特殊的软木板将其贴在墙上，并贴在上面——文凭。为了让这个设计看起来更漂亮，Petya 希望木板是正方形的，并且尽可能少地占用墙上的空间。每个文凭必须严格放置在
w 乘
h 的矩形中。文凭不得旋转 90 度。不同文凭对应的矩形不得有公共内点。需要编写一个程序来计算 Petya 放置他所有文凭所需的板边的最小尺寸。
.png)
输入： 输入3个整数：w, h, n ( \(1<=w,\h,\n<=10^9\)).
输出： 你必须输出问题的答案。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |