만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

잘린 정사각형 재료

면접 대비

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

요약
잘라낸 너비 a와 높이 b, 남은 넓이 S가 주어질 때 원래 정사각형의 정수 한 변 길이 L을 구합니다. 가능한 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-1을 출력한다.

예제3

  1. 예제 1

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

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

    입력
    1 1 2
    
    예상 출력
    -1