공 던지기

N명이 원형으로 앉아 공 던지기 게임을 하고 있다. 1번부터 N번까지 번호가 붙어 있으며, 1번이 공을 가지고 시작한다. 공을 가진 사람은 시계 방향으로 M번째 사람에게 공을 던진다. 이 과정을 K번 반복했을 때, 마지막에 공을 가지고 있는 사람의 번호를 구하여라.

입력

첫째 줄에 사람 수 N, 건너뛸 수 M, 반복 횟수 K가 공백으로 구분되어 주어진다.

출력

K번 후 공을 가진 사람의 번호를 출력한다.

제한

• 2 ≤ N ≤ 1000000
• 1 ≤ M ≤ 1000000
• 1 ≤ K ≤ 1000000

예제 입력 1

5 2 3

예제 출력 1

2

예제 입력 2

7 3 5

예제 출력 2

2

설명: 예제 1에서 5명이 M=2씩 K=3번 전달: 1→3→5→2. 마지막은 2번. 공식: (M×K mod N) + 1 = (6 mod 5) + 1 = 2.