두~~부 두부 두부

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

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

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

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

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

입력

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

출력

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

힌트

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