Step on the Foot

Kozik and Adrian are playing a foot-stepping game. They stand on a straight line facing each other, separated by some distance. They then take turns moving forward toward each other. A single move advances a player by the length of their own foot, and the player who steps on the opponent's foot wins.

The exact rules are as follows. Let $d$ be the current distance between the two players and let $f$ be the foot length of the player whose turn it is.

• If $d \ge f$, that player takes a full step forward and the distance between them becomes $d - f$. The turn then passes to the other player.
• If $d < f$, that player's step lands on the opponent's foot, so that player wins and the game ends.

Kozik always moves first because he is older. Given the initial distance and each player's foot length, determine who wins.

The first and only line of standard input contains three integers $x$, $k$, $a$ ($1 \le k, a \le x \le 10^9$), denoting the initial distance between the two players, the length of Kozik's foot, and the length of Adrian's foot, respectively.

Print a single integer on the first line of standard output. Print $1$ if Kozik wins and $0$ if Adrian wins.