Complex Equation

Problem Statement

Solve the rational equation (ax + b) / (cx + d) = 0 in integers.

Input

Four numbers are entered: a, b, c, and d. c and d are not both zero.

Output

Output all integer solutions if their number is finite; output "NO" if there are none; output "INF" if there are infinitely many.

Example

[{'input': '1\n1\n2\n2', 'output': 'NO'}, {'input': '2\n-4\n7\n1', 'output': '2'}]