두~~부 두부 두부
시간 제한1초메모리 제한1024 MB
원형으로 앉은 N명 중 M번이 부른 mo 값 K를 받은 사람의 번호를 구합니다.
문제
시험이 끝난 준서는 친구들과 술을 마시고 있다.
두~~부 두부 두부 으쌰 으쌰 으쌰 두~~부 두부 두부 으쌰 으쌰 으쌰
어디선가 어깨를 주체할 수 없을 만큼 신명 나는 노랫소리가 들려온다. 친구들은 홀린 듯 어깨춤을 추며 노래를 따라 부르기 시작한다.
준서를 포함하여 명의 사람이 노래를 부르며 게임을 하고 있다. 이름처럼 긴 말을 하기 힘들어진 사람들은 ~번으로 서로를 구분한다. 친구들은 반시계방향으로 번호가 증가하도록 둥글게 앉아 있다.
이때 노래를 부르던 번 사람이 두부 모를 외쳤다.
또 나만 모르는 술 게임을 하는 걸 본 준서는 옆자리 준우 형에게 몰래 게임의 규칙을 물어보았다.
- 자신의 차례인 사람은 정수 를 하나 외친다.
- 번호를 부른 사람이 기준이 되어 모가 된다.
- 반시계방향 옆 사람의 모 수는 증가하고, 시계방향 옆 사람의 모 수는 감소한다.
- 모 수가 인 사람이 다음 차례가 되어 게임을 반복한다.
- 자신의 차례가 아닌데 를 외치거나, 자신의 차례에 를 부르지 않으면 술을 마셔야 한다.
설명을 들었지만 술에 취한 준서는 어지러워서 다음 차례가 누구인지 도저히 모르겠다. 준서가 술을 마시면서 배우는 이 게임에 당하지 않도록 다음 차례인 사람의 번호를 알려주자!
입력
첫 번째 줄에 게임을 하는 사람의 수 (), 현재 차례인 사람의 번호 (), 부른 두부의 모 수 ()가 주어진다.
출력
첫째 줄에 다음 차례인 사람의 번호를 출력한다.
힌트
아래 그림은 , 일 때, 두부 게임을 하는 참가자들이 자신의 모 수를 파악하는 모습이다.
