프로그래머를 찾습니다

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

문제

지역 라디오 방송국이 전화 참여 이벤트를 열고, 디제이 J-Z가 진행을 맡는다. J-Z는 방송 중 아무 때나 "다섯 번째로 연결된 청취자에게 특별상 기회를 드립니다" 같은 말을 내보낸다. 그러면 교환대에 수십 통의 전화가 한꺼번에 걸려 오고, J-Z 앞의 모니터에 걸려 온 순서대로 1번, 2번, 3번처럼 번호가 붙는다.

J-Z는 그냥 5번 청취자를 고를 수도 있지만, 어차피 모두 거의 동시에 전화를 걸었다고 보고 다른 방법을 쓰기로 했다. 먼저 수를 하나 정한다. 예를 들어 7이라고 하자. 그리고 1번부터 세어 나가면서 일곱 번째 청취자를 탈락시킨다. 세다가 교환대의 끝에 닿으면 다시 처음으로 돌아가고, 한 번 탈락한 자리는 그 뒤로 세지 않는다. 이렇게 네 명을 탈락시킨 다음 일곱 자리를 더 세어 나온 청취자가 J-Z가 말한 "다섯 번째" 청취자다.

교환대에 열 명이 있을 때 이 방법을 적용하면 3번 자리의 청취자가 "다섯 번째" 청취자로 뽑힌다.

몇 번째 청취자를 뽑을지, 교환대에 몇 명이 있는지, 몇씩 세는지는 방송마다 달라진다. 필요한 값이 모두 주어질 때 어느 자리의 청취자가 뽑히는지 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 양의 정수 세 개 nn, mm, kk가 공백으로 구분되어 한 줄에 주어진다. nn은 교환대에 있는 청취자 수, mm은 한 번 셀 때마다 넘어가는 자리 수, kk는 J-Z가 뽑으려는 순번이다. 항상 nkn \ge k이며, 세 값 모두 200을 넘지 않는다. 위 설명의 예에서는 n=10n = 10, m=7m = 7, k=5k = 5이다. 세 수가 모두 0인 줄이 나오면 입력이 끝난다.

출력

각 테스트 케이스마다 kk번째 청취자로 뽑힌 자리 번호를 한 줄에 하나씩 출력한다.