Problem
Cuando Petya estaba en la escuela, a menudo participaba en olimpiadas de informática, matemáticas y física. Como era un niño bastante capaz y estudiaba mucho, recibió diplomas en muchas de estas Olimpiadas. Al final de la escuela, había acumulado diplomas
n y, como resultó, todos tenían el mismo tamaño:
w — ancho y
h — En Altura. Ahora Petya estudia en una de las mejores universidades rusas y vive en un albergue con sus compañeros de clase. Decidió decorar su habitación colgando sus diplomas de las olimpiadas escolares en una de las paredes. Dado que es bastante difícil colocar diplomas en una pared de concreto, decidió comprar un tablero de corcho especial para colocarlo en la pared, y a esta — diplomas Para que este diseño se vea más hermoso, Petya quiere que el tablero sea cuadrado y ocupe el menor espacio posible en la pared. Cada diploma debe colocarse estrictamente en un rectángulo que mida
w por
h. Los diplomas no deben girarse 90 grados. Los rectángulos correspondientes a diferentes títulos no deben tener puntos interiores comunes. Se requiere escribir un programa que calcule el tamaño mínimo del lado del tablero que Petya necesita para colocar todos sus diplomas.
.png)
Entrada: Se ingresan 3 enteros: w, h, n ( \(1<=w,\ h,\n <= 10^9\) ).
Salida: Debe generar la respuesta al problema.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |