포마와 재미있는 수학
시간 제한2초메모리 제한1024 MB
a, b, c, d가 주어질 때 a^x + b^x + c^x = d를 만족하는 x를 {1, 2, 3}에서 찾습니다. 유일하면 x를, 없거나 여러 개면 -1을 출력합니다.
문제
오늘 아침 포마는 학교 안을 전부 돌아다니며 타냐를 찾았지만 찾지 못했다. 그래서 교실을 하나씩 차례로 들어가 보기 시작했다.
수학 교실에 들어갔을 때, 포마는 칠판에 알아볼 수 없는 낙서가 적혀 있는 것을 발견했다: . 곧바로 우사치를 불렀다. 그는 먼저 가 논리곱(그리고)이고, 가 집합의 원소임을 뜻한다고 설명했다. 이어서 발랴가 이것으로 무엇을 할 수 있는지 설명하기 시작했지만, 포마는 , , , 자리에 어떤 수든 넣을 수 있다는 것을 알아차리자 발랴에게 이 식의 근이 무엇인지 물었다.
발랴는 올렉 예프게니예비치와 쓸데없이 이야기하는 것을 좋아하지 않는다. 그래서 여러분에게 도움을 청한다. 주어진 , , , 로 방정식의 근을 구하는 프로그램을 작성하라.
입력
입력 파일의 한 줄에 네 수 , , , 가 주어진다 (; ). 방정식의 매개변수이다.
출력
출력 파일의 한 줄에 방정식의 근 를 한 수로 출력한다. 근을 한 가지로 정할 수 없으면 -1을 출력한다.