问题描述

$n$ 个人（ $0,1,2,3,4...n-1$ ），围成一圈，从编号为 $k$ 的人开始报数，报数报到 $m$ 的人出队（报数是 $1,2,...m$ 这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定 $n，k，m$ ， 请你求出大王的编号。

输入

输入三个整数 $n，k，m$。

$1 \le n \le 100, 0 \le k \le n-1, 1 \le m \le 100$

输出

输出一个整数，表示大王的编号。

样例

4 1 2

1

5 1 2

3

4 0 3

0