Problem
Quando Petya estava na escola, ele frequentemente participava de olimpíadas de ciência da computação, matemática e física. Por ser um menino bastante capaz e estudar muito, recebeu diplomas em muitas dessas olimpíadas. No final da escola, ele havia acumulado
n diplomas e, como se viu, todos tinham o mesmo tamanho:
w — largura e
h — em altura. Agora Petya está estudando em uma das melhores universidades russas e mora em um albergue com seus colegas. Ele decidiu decorar seu quarto pendurando seus diplomas de olimpíadas escolares em uma das paredes. Como é bastante difícil fixar diplomas em uma parede de concreto, ele decidiu comprar uma placa de cortiça especial para fixá-la na parede e nela — diplomas. Para deixar esse design mais bonito, Petya quer que o quadro seja quadrado e ocupe o mínimo de espaço possível na parede. Cada diploma deve ser colocado estritamente em um retângulo medindo
w por
h. Os diplomas não devem ser girados 90 graus. Retângulos correspondentes a diplomas diferentes não devem ter pontos interiores comuns. É necessário escrever um programa que calcule o tamanho mínimo do lado do tabuleiro que Petya precisa para colocar todos os seus diplomas.
.png)
Entrada: 3 inteiros são inseridos: w, h, n ( \(1<=w,\ h,\ n <= 10^9\) ).
Resultado: Você deve fornecer a resposta para o problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |