Divisibility

At the input of the program, we have two non-zero integers n and m, written in a single line separated by a space. The program should output 1 if the number n is divisible by m without a remainder, and 0 otherwise.

Input

Two integers written in a single line.

Output

The solution to the problem.

Examples