Description

小红所在的班级就地球环境问题开展了一次讨论活动，大家纷纷表达自己的想法，但是有人每个人都再讲自己的观点，因此老师都没有听清楚他们的发言，于是小红想了一个办法，她将课桌围成了一个圆圈，所有人按顺时针入座圆桌并进行发言，从1号开始编号到n（1<=n<=5000000）号选手，每个人都有一次发言的机会且仅有一次，发言之后要退出圆桌。小红觉得如何按编号顺序从小到大不是很公平，于是她想到一个办法，那就是从1号选手开始报序号，每次报到m(1<=m<=n)号的同学进行发言，发言之后退出圆桌，同时在她之后的那位同学从1开始重新报序号。
现在小红想知道第k(1<=k<=n)个发言的是编号为多少，请编写程序帮助一下小红。

Input Format

输入一行数据，n，m，k。
n表示总共参加圆桌会议的人数，m表示每报到m号选手发言，k表示第k个发言。

Output Format

输出一行，表示第k个发言同学的编号。

8 3 4

5

Hint

【样例解释】
8个同学排成一个圈每报到3的发言，发言的顺序的编号是3 6 1 5 2 8 4 7
因此第4个发言的同学是编号为5。

Source

约瑟夫环