빠진 항 채우기
면접 대비시간 제한1초메모리 제한256 MB
네 수로 이루어진 각 수열의 빈칸을 1부터 10000 사이 정수로 채워 등차수열이나 등비수열을 만들고, 불가능하면 -1을 출력합니다.
문제
동생이 수학 시험을 준비하면서 수열의 빠진 항을 채우는 유형을 연습한다. 이 유형에 나오는 수열은 거의 모두 등차수열이거나 등비수열이다. 등차수열은 바로 앞 항에 정수 상수를 더해 다음 항을 만들고, 등비수열은 바로 앞 항에 정수 상수를 곱해 다음 항을 만든다.
동생이 답을 맞춰 볼 수 있도록 빠진 항을 구하는 프로그램을 작성하시오.
입력
입력은 데이터 집합 하나 이상으로 이루어진다.
각 데이터 집합은 수열 하나를 나타내는 정수 4개가 공백으로 구분되어 한 줄에 주어진다. 이 중 정확히 하나는 -1이고, 빠진 항의 자리를 뜻한다. 나머지 세 수는 1 이상 10,000 이하의 정수이며, -1 자리를 빼고 보면 감소하지 않는 순서로 주어진다.
입력의 끝은 -1이 네 개 있는 줄로 표시한다.
출력
각 데이터 집합마다 한 줄씩 출력한다.
빠진 자리에 넣었을 때 전체가 등차수열이나 등비수열이 되는 1 이상 10,000 이하의 정수가 있으면 그 값을 출력한다.
그런 정수가 없으면 -1을 출력한다.