# Chocolate

Easy

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

Two plays in a game: in front of them is the size of a chocolate bar N×M. Players take turns. In one move is allowed break any existing piece of chocolate on a 2 "nonempty" piece, with forbidden to break pieces of not more than 1×S (ie it is impossible to break the pieces that have a size equal to 1 and the other does not exceed S ), the pieces can be rotated. Break, of course, can only be along the lines printed on a chocolate bar, ie after the fault should be obtained two rectangles with integer sides nonzero.

Plays one who can not make a move.

## Input

The input file contains three integers N, M and S (0 < N, M, S ≤ 100).

## Output

Derive the output file a single number 1 or 2 - number of the player who wins at the right game.

## Examples

Input #1

Answer #1

Submissions 531

Acceptance rate 14%