아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

두~~부 두부 두부

시간 제한1초메모리 제한1024 MB

요약
원형으로 앉은 N명 중 M번이 부른 mo 값 K를 받은 사람의 번호를 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

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

입력

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

출력

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

힌트

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

예제2

  1. 예제 1

    입력
    7 2 4
    
    예상 출력
    3
    
  2. 예제 2

    입력
    6 1 -1
    
    예상 출력
    3