잘린 정사각형 재료
면접 대비시간 제한2초메모리 제한1024 MB
잘라낸 너비 a와 높이 b, 남은 넓이 S가 주어질 때 원래 정사각형의 정수 한 변 길이 L을 구합니다. 가능한 L이 없으면 -1을 출력합니다.
문제
위대한 화가의 어린 조수 올랴는 늘 스승의 그늘에 가려 있는 것이 지겨웠다. 화가가 낮잠을 자는 틈에 그녀는 직접 걸작을 그리기로 했다. 작업실에는 정사각형 재료가 가득했다. 그런데 재료가 너무 커 보였고, 그렇게 큰 화폭에 그림을 그리는 것은 그녀의 신분에 맞지 않았다. 그래서 올랴는 오른쪽에서 너비 인 띠를 세로로 잘라냈다.
그래도 화폭이 여전히 너무 높았다. 그녀는 위쪽에서 높이 인 띠를 가로로 잘라 치웠다. 완성된 화폭이 작업에 맞는지 확인하려고 넓이 를 계산해 종이에 적었다.

몇 시간의 작업 끝에 올랴는 작품을 마쳤다고 판단했고, 대중에게 보일 만하다고 여겨 도심의 축제에 가져갔다.
잠에서 깬 위대한 화가는 곧바로 상황을 알아챘다. 이런 일은 그의 인생에서 여러 번 있었다. 이제 재료를 다시 채우려면 올랴가 썼던 것과 똑같은 정사각형 재료를 새로 사야 한다. 원래 크기에 대해 그가 알 수 있는 것은 작업실에서 찾은 종이 쪽지에 적힌 , , 뿐이다.
문제는 가게에서 파는 재료의 한 변 길이가 정수로만 나온다는 점이다. , , 가 주어졌을 때 새 재료를 사러 갈 의미가 있는지 판단하고, 재료의 한 변 길이를 구하는 프로그램을 작성하라.
입력
한 줄에 정수 , , 가 주어진다 (, ).
출력
그 크기의 재료가 판매 중이면 한 변의 길이 을 정수로 출력한다. 주어진 조건에서 그런 재료가 존재할 수 없거나 판매되지 않으면 을 출력한다.