Фома и занимательная математика

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

В один момент, зайдя в кабинет математики, Фома обнаружил на доске какие-то каракули: $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.