25175번 - 두~~부 두부 두부

시험이 끝난 준서는 친구들과 술을 마시고 있다.

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

어디선가 어깨를 주체할 수 없는 신명 나는 노랫소리가 들려오기 시작한다. 친구들은 홀린 듯 어깨춤을 추며 노래를 따라부르기 시작한다.

준서를 포함하여 $N$명의 사람이 함께 노래를 부르며 게임을 진행하고 있다. 이름처럼 여러 글자를 말하기 힘들어진 사람들은 $1$~$N$번으로 서로를 구분한다. 화목한 친구들은 반시계방향으로 번호가 증가하도록 둥글게 앉아있다.
이때 노래를 부르던 $M$번 사람이 두부 $K$모를 외쳤다.
또또 나만 모르는 술 게임을 하는 걸 본 준서는 옆자리 준우 형에게 몰래 게임의 룰을 물어보았다.

• 자신의 차례인 사람은 하나의 정수 $K$를 외친다.
• 번호를 부른 사람이 기준인 $3$모가 된다.
• 반시계방향으로 옆 사람의 모 수는 $1$이 증가하고, 시계방향으로 $1$이 감소한다.
• 모 수가 $K$인 사람이 다음 차례가 되어 게임을 반복한다.
• 만약 자신의 차례가 아닌데 $K$를 외치거나, 자신의 차례에 $K$를 부르지 않으면 술을 마셔야 한다.

설명을 들었지만 술에 취한 준서는 너무나도 어지러워 다음 차례가 누구인지 도저히 모르겠다. 준서가 마시면서 배우는 술 게임에 당하지 않도록 다음 차례인 사람의 번호를 알려주자!

첫 번째 줄에 게임을 하는 사람의 수 $N$ ($1 \le N \le 100\,000$), 현재 차례인 사람의 번호 $M$ ($1 \le M \le N$), 부른 두부의 모 수를 나타내는 정수 $K$ ($-100\,000 \le K \le 100\,000$)가 주어진다.

첫째 줄에 다음 차례인 사람의 번호를 출력하라.

아래 그림은 $N=5, M=2$ 일 때, 두부 게임을 하는 각설탕들이 자신의 모 수를 파악하는 모습이다.