소풍

동호와 반 친구들은 소풍을 갔다. 총 N명의 학생이 원형으로 앉아 세기 게임에 참가한다.

학생들은 1번부터 N번까지 시계방향으로 번호를 받고 원을 이루어 앉는다. 게임은 1번 학생부터 시작한다. 시계방향으로 한 명씩 1, 2, ... , K를 말하고, K를 말한 학생은 원에서 빠진다. 그다음에는 원에 남아 있는 다음 학생부터 다시 1부터 센다.

동호는 M번 학생이다. N, K, M이 주어졌을 때, 동호가 몇 번째로 원에서 빠지는지 구하라.

첫째 줄에 세 정수 N, K, M이 주어진다.

• 1 <= N, M <= 5,000,000
• M <= N
• 1 <= K

동호가 몇 번째로 원에서 빠지는지 출력한다.

• 1 <= N, M <= 5,000,000
• M <= N
• 1 <= K