说明

约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述，有$n$个人（分别以编号1，2，3...$n$表示）围成一个圆圈，从编号为$k$的人开始进行1～$m$正向报数，报到$m$的那个人出列；他的下一个人又从1开始报数，数到$m$的那个人又出列；如此重复下去，直到所有的人全部出列，求最后一个出列人的编号。

如果 $k≤0$，则从第一个人开始报数。

输入格式

输入文件仅有一行包含二个用空格隔开的整数$n，k，m$ 。

输出格式

输出文件仅有一行包含一个整数表示一个整数，表示最后一个人在队列中的编号

样例

9 1 5

8

数据范围

• $2≤n≤1000，4≤m≤2000,k≤n$