| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 172 | 126 | 118 | 76.623% |
Сегодня утром Фома искал Таню по всей школе, но никак не мог найти. Тогда он начал заходить по очереди во все кабинеты.
В один момент, зайдя в кабинет математики, Фома обнаружил на доске какие-то каракули: $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 3
-1
1 2 3 6
1
1 2 3 7
-1
1 -1 -2 6
2