Разрезание заготовки

시간 제한2초메모리 제한1024 MB

요약
남은 직사각형의 넓이 S와 잘라낸 폭 a, b가 주어질 때 원래 정사각형의 정수 한 변 L을 구하고, 없으면 -1을 출력한다.
난이도

쉬움10점 중 3점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

Юной помощнице великого художника Оле надоело все время быть в тени своего мастера, и она решила написать свой шедевр, воспользовавшись тем, что художник решил днем вздремнуть. Для этого она взяла квадратную заготовку, которыми была полна мастерская. Однако заготовка показалась ей слишком велика, да и не по статусу ей было расписывать настолько большое полотно. Поэтому Оля решила отрезать от заготовки полосу шириной aa справа, сделав вертикальный разрез.

Теперь полотно показалось ей слишком высоким, и она сделала горизонтальный разрез, убрав с заготовки сверху полосу высотой bb. Для того, чтобы убедиться, что полученное полотно подойдет для ее работы, она вычислила его площадь SS и записала ее на листок бумаги.

Через несколько часов работы Оля сочла свое творение законченным и достойным внимания публики, поэтому ушла с ним на фестиваль в центр города.

Проснувшись, великий художник сразу все понял --- таких случаев в его жизни было много. Для того, чтобы восстановить запасы заготовок, ему теперь требуется купить новую квадратную заготовку, в точности такую же, какую использовала Оля. Единственное, что мастеру удалось узнать об изначальных размерах полотна, это числа aa, bb, SS --- они были записаны на найденных в мастерской клочках бумаги.

Ситуация осложняется тем, что в продаже присутствуют заготовки только с длинами сторон, которые выражаются целыми числами. Напишите программу, которая по числам aa, bb и SS определит имеет ли смысл идти в магазин за новой заготовкой и найдет длину стороны заготовки.

입력

Единственная строка входного файла содержит три целых числа aa, bb и SS (0≤a,b≤1040 \le a, b \le 10^{4}, 1≤S≤1081 \le S \le 10^{8}).

출력

Если соответствующая заготовка есть в продаже, то в выходной файл выведите единственное целое число --- длину ее стороны LL.

Если же такой заготовки при заданных параметрах не может существовать, или ее нет в продаже, выведите в выходной файл число <<-1>>.

예제3

  1. 예제 1

    입력
    1 1 1
    
    예상 출력
    2
    
  2. 예제 2

    입력
    2 3 12
    
    예상 출력
    6
    
  3. 예제 3

    입력
    1 1 2
    
    예상 출력
    -1