Вызывая всех программистов
Местная радиостанция проводит конкурс телефонных звонков, а ди-джей J-Z Фус отвечает за проведение конкурса. Он выходит в эфир в случайное время и объявляет такие вещи, как "Пятый абонент получит шанс на главный приз". В этот момент коммутатор загорается десятками звонящих. Все эти абоненты отображаются на мониторе перед J-Z с номерами 1, 2, 3 и так далее. J-Z может просто выбрать номер 5 вызывающего абонента, но так как он полагает, что все в основном звонили одновременно, он выбрал другой метод. Он выбирает случайное число - скажем, 7 - и затем начинает устранять каждого седьмого звонящего. Если во время подсчета он доходит до конца распределительного щита, то возвращается к началу, но после исключения вызывающего абонента его позиция больше не используется при подсчете. После устранения 4 абонентов он перемещается на 7 позиций вперед и получает своего "пятого" абонента. На рисунке показано как это работает, если на коммутаторе J-Z было 10 абонентов. В этом случае вызывающий абонент в положении 3 выбирается в качестве "пятого" позвонившего.
Конечно, выбор "пятого" вызывающего абонента, количество вызывающих абонентов и использование номера 7 могут меняться от звонка до звонка. Вы должны написать общую программу для определения выбранного абонента, учитывая всю соответствующую информацию.
Входные данные
Каждый тест содержит три натуральных числа n m k, где n - количество позвонивших на коммутатор, m - количество позиций, которое пропускает J-Z каждый раз пока не доберется до k-го позвонившего. Значение n всегда ≥ k. В приведенном выше примере n = 10, m = 7 и k = 5. Максимальное значение для любого из этих значений составляет 200. Строка, содержащая три нуля, завершает вход.
Выходные данные
Для каждого теста выведите положение абонента, выбранного в качестве k-го.