$Axy+Bx+Cy+D=0$

시간 제한1초메모리 제한1024 MB

문제

정수 $A,B,C,D$가 주어졌을 때, $Axy+Bx+Cy+D=0$을 만족하는 정수해 $\left(x,y\right)$를 모두 구하여라.

입력

첫 번째 줄에 정수 $A,B,C,D(-10^9\le A,B,C,D\le 10^9)$가 공백으로 구분되어 주어진다.

출력

첫 줄에 $Axy+Bx+Cy+D=0$을 만족하는 모든 서로 다른 정수해 $(x,y)$의 개수를 출력한다. 만약 해가 무수히 많다면 INFINITY를 출력한다.

해가 유한하다면, 두 번째 줄 부터 차례로 모든 서로 다른 정수해 $(x,y)$를 한 줄에 하나씩 공백으로 구분하여 출력한다.

해의 출력 순서는 $x$값에 대해 오름차순으로, $x$값이 같다면 $y$값에 대해 오름차순으로 출력한다.