题目描述

有 $n$ 只猴子围成一圈，从 $1$ ~ $n$ 编号，大家决定从中选出一个大王。经过协商过后，决定选大王的规则为：从指定编号 $i$ 的猴子顺时针顺着编号从小到大开始报数，报到k的猴子出圈，然后从 报数为$k-1$ 的猴子继续报数，同时将方向进行取反（顺时针变逆时针，逆时针变顺时针），继续报 $1$ 到 $k......$ 最后剩下来的那一只就是大王。要求编程从键盘输入 $n$ 、 $i$ 、 $k$ ，输出成为大王的猴子编号。

输入格式

一行三个正整数 $n 、 i 、 k$

输出格式

一行一个正整数，代表猴王的编号。

样例

5 1 2

1

10 4 8

6

数据范围

$2 \le n \le 1000,1 \le i \le n, 2 \le k \le 10^{9}$