Сегодня утром Фома искал Таню по всей школе, но никак не мог найти. Тогда он начал заходить по очереди во все кабинеты.
В один момент, зайдя в кабинет математики, Фома обнаружил на доске какие-то каракули: $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.