만드는 중입니다

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

포마와 재미있는 수학

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

요약
a, b, c, d가 주어질 때 a^x + b^x + c^x = d를 만족하는 x를 {1, 2, 3}에서 찾습니다. 유일하면 x를, 없거나 여러 개면 -1을 출력합니다.
난이도

쉬움10점 중 1점

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

문제

오늘 아침 포마는 학교 안을 전부 돌아다니며 타냐를 찾았지만 찾지 못했다. 그래서 교실을 하나씩 차례로 들어가 보기 시작했다.

수학 교실에 들어갔을 때, 포마는 칠판에 알아볼 수 없는 낙서가 적혀 있는 것을 발견했다: ax+bx+cx=d∧x∈{1,2,3}a^x+b^x+c^x=d \land x \in \{1, 2, 3\}. 곧바로 우사치를 불렀다. 그는 먼저 ∧\land가 논리곱(그리고)이고, ∈\in가 집합의 원소임을 뜻한다고 설명했다. 이어서 발랴가 이것으로 무엇을 할 수 있는지 설명하기 시작했지만, 포마는 aa, bb, cc, dd 자리에 어떤 수든 넣을 수 있다는 것을 알아차리자 발랴에게 이 식의 근이 무엇인지 물었다.

발랴는 올렉 예프게니예비치와 쓸데없이 이야기하는 것을 좋아하지 않는다. 그래서 여러분에게 도움을 청한다. 주어진 aa, bb, cc, dd로 방정식의 근을 구하는 프로그램을 작성하라.

입력

입력 파일의 한 줄에 네 수 aa, bb, cc, dd가 주어진다 (−500≤a,b,c≤500-500 \le a, b, c \le 500; −109≤d≤109-10^9 \le d \le 10^9). 방정식의 매개변수이다.

출력

출력 파일의 한 줄에 방정식의 근 xx를 한 수로 출력한다. 근을 한 가지로 정할 수 없으면 -1을 출력한다.

예제4

  1. 예제 1

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

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

    입력
    1 2 3 7
    
    예상 출력
    -1
    
  4. 예제 4

    입력
    1 -1 -2 6
    
    예상 출력
    2