시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB19514613677.273%

문제

Сегодня утром Фома искал Таню по всей школе, но никак не мог найти. Тогда он начал заходить по очереди во все кабинеты.

В один момент, зайдя в кабинет математики, Фома обнаружил на доске какие-то каракули: $a^x+b^x+c^x=d \wedge x \in \{ 1, 2, 3 \}$. Тут же на помощь был вызван <<Усач>>. Начал он с того, что объяснил, что <<$\wedge$>> --- логическое <<и>>, а <<$\in$>> означает принадлежность множеству. Дальше Валя начал рассказывать, что с этим можно делать, но как только Фома понял, что вместо $a$, $b$, $c$ и $d$ можно подставить любые числа, он стал спрашивать у Вали корень получившегося уравнения.

Валя не любит лишний раз общаться с Олегом Евгеньевичем, поэтому просит вас помочь. Напишите программу, которая по заданным $a$, $b$, $c$ и $d$, определит корень уравнения.

입력

В единственной строке входного файла даны четыре числа $a$, $b$, $c$ и $d$ ($-500 \le a, b, c \le 500; -10^9 \le d \le 10^9$) --- параметры уравнения.

출력

В единственной строке выходного файла выведите одно число $x$ --- корень уравнения. Если однозначно его найти нельзя, выведите -1.

예제 입력 1

1 1 1 3

예제 출력 1

-1

예제 입력 2

1 2 3 6

예제 출력 2

1

예제 입력 3

1 2 3 7

예제 출력 3

-1

예제 입력 4

1 -1 -2 6

예제 출력 4

2