Check Divisibility

Problem Statement

Given two natural numbers n and m. If one is divisible by the other, print 1, otherwise any other number.

Input

Two natural numbers: n and m.

Output

Print the result of the check.

Example

[{'input': '2\n8', 'output': '1'}, {'input': '8\n2', 'output': '1'}]