두~~부 두부 두부

Junseo, who has just finished his exams, is drinking with his friends.

두~~부 두부 두부 으쌰 으쌰 으쌰 두~~부 두부 두부 으쌰 으쌰 으쌰

A lively song starts playing from somewhere, and it makes everyone's shoulders move. The friends get up, dance, and begin to sing along.

Including Junseo, $N$ people are playing the game while singing. Since they can no longer say long names, they tell each other apart by numbers $1$~$N$. The friends sit in a circle, with the numbers increasing counterclockwise.
The person numbered $M$, who was singing, calls out $K$ doo-bu.
Junseo, who sees a drinking game he does not know, quietly asks his neighbor Junwoo hyung about the rules.

• The person whose turn it is calls out one integer $K$.
• The caller becomes the reference point with $3$ mo.
• The neighbor counterclockwise gets 1 more mo, and the neighbor clockwise gets 1 less.
• The person whose mo count is $K$ takes the next turn, and the game repeats.
• Anyone who calls out $K$ when it is not their turn, or does not call out $K$ on their own turn, must drink.

Junseo has heard the explanation, but he is too drunk to follow it and cannot tell who goes next. Tell him the number of the next person so he does not get caught by this drinking game!

The first line contains three integers: $N$ ($1 \le N \le 100\,000$), the number of people playing, $M$ ($1 \le M \le N$), the number of the person whose turn it is, and $K$ ($-100\,000 \le K \le 100\,000$), the mo count called.

Print the number of the person whose turn is next.

The figure below shows how the players in the doo-bu game work out their mo counts when $N=5$ and $M=2$.