간단한 문제

정수 $a, b, c, r$이 주어질 때, $ax^{2} + bx + c \equiv 0 \pmod r$를 만족하는 정수 $x$를 구하시오.

첫 번째 줄에 정수 $a, b, c, r$이 공백으로 구분되어 주어진다. ($0 \le a, b, c \le 10^{18}$; )

첫 번째 줄에 위의 식을 만족하는 정수 $x$($0 \le x < r$)를 아무거나 하나 출력한다. 그러한 $x$가 없다면 -1을 출력한다.