The King in the Corner

In the bottom left corner of an m×n board, there is a king. Two players take turns moving the king one square either vertically upwards, horizontally to the right, or diagonally right-upwards. The player who cannot make a move loses.

Determine which player has a winning strategy.

Input

The input consists of two natural numbers m and n, each not exceeding 10^9.

Output

The program should output the number of the player (1 or 2) who has a winning strategy.

Examples