| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 154 | 98 | 82 | 63.077% |
Юной помощнице великого художника Оле надоело все время быть в тени своего мастера, и она решила написать свой шедевр, воспользовавшись тем, что художник решил днем вздремнуть. Для этого она взяла квадратную заготовку, которыми была полна мастерская. Однако заготовка показалась ей слишком велика, да и не по статусу ей было расписывать настолько большое полотно. Поэтому Оля решила отрезать от заготовки полосу шириной $a$ справа, сделав вертикальный разрез.
Теперь полотно показалось ей слишком высоким, и она сделала горизонтальный разрез, убрав с заготовки сверху полосу высотой $b$. Для того, чтобы убедиться, что полученное полотно подойдет для ее работы, она вычислила его площадь $S$ и записала ее на листок бумаги.
Через несколько часов работы Оля сочла свое творение законченным и достойным внимания публики, поэтому ушла с ним на фестиваль в центр города.
Проснувшись, великий художник сразу все понял --- таких случаев в его жизни было много. Для того, чтобы восстановить запасы заготовок, ему теперь требуется купить новую квадратную заготовку, в точности такую же, какую использовала Оля. Единственное, что мастеру удалось узнать об изначальных размерах полотна, это числа $a,ドル $b,ドル $S$ --- они были записаны на найденных в мастерской клочках бумаги.
Ситуация осложняется тем, что в продаже присутствуют заготовки только с длинами сторон, которые выражаются целыми числами. Напишите программу, которая по числам $a,ドル $b$ и $S$ определит имеет ли смысл идти в магазин за новой заготовкой и найдет длину стороны заготовки.
Единственная строка входного файла содержит три целых числа $a,ドル $b$ и $S$ (0ドル \le a, b \le 10^{4},ドル 1ドル \le S \le 10^{8}$).
Если соответствующая заготовка есть в продаже, то в выходной файл выведите единственное целое число --- длину ее стороны $L$.
Если же такой заготовки при заданных параметрах не может существовать, или ее нет в продаже, выведите в выходной файл число <<-1>>.
1 1 1
2
2 3 12
6
1 1 2
-1