Queen to the corner#2656

Queen to the corner

1 second

64 megabytes

Easy

In the lower left corner of an $M \times N$ M \times N board, there is a queen. Two players take turns moving the queen, each moving it any number of cells vertically upwards, horizontally to the right, or diagonally to the right and upwards.

The winner is the player who moves the queen to the top right corner of the board. Determine which player has a winning strategy.

Input

The input contains two natural numbers $M$ and $N$ $(1 \leq M, N \leq 100)$ (1 \leq M, N \leq 100).

Output

Print the number of the player ( $1$ or $2$ ) who has a winning strategy.

Examples

Example 1

Loading

M \times N

(1 \leq M, N \leq 100)