Module: (C++) Workshop - 1 "Sofia the first". Linear Algorithms

Problem

8
/11

Divisibility of numbers

Problem

Prince is very fond of math. For his research, he needs to learn to quickly find out if one of the two numbers is divisible by the other. Help Prince write a program so he can get an answer instantly.

Input format
Given two natural numbers, each not more than 100.

Output format
The program should output the number 1 if one of the numbers is divisible by another. Otherwise, you must output any other number not equal to 1, and not exceeding 10^{9}.

Examples

N

Input

Output

1

2 4

1

2

4 2

1

3

2 5

500

Запрещенные операторы: if; for; while; do; max; min