该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙刚参加信奥赛第二轮考试，但是第一题他就不会做，题目大意是这样的：

有一个内部可以反射光线的圆被12 等分，等分点分别记作 $A_0$, $A_1$, $A_2$, ⋯ $A_{11}$。

现将一束光从上述其中一点射出，朝向另一点，重复，反射，迭代。。。。

这一切都发生在不经意之间。

题目描述

希蒙有一个单位圆，被分成 n等分，等分点分作 $A_0$, $A_1$, $A_2$, ⋯ $A_{n−1}$。

现在她从 $A_0$向 $A_p$发射一束光线，经过 $k$ 次反射，到达了 $A_t$。

希蒙想知道 t 的值，你快救救他吧。

输入输出格式

Input

从文件 exam.in 中读入数据。

一行，三个整数，n,p,k。

Output

输出到文件 exam.out 中。

一行，一个整数 t。

Samples

12 5 2

10

1000 342 3472844

648

数据与提示

光线入射角与反射角相等

对于 100% 的数据 : $0 < p < n ≤10^9, 0 < k <= 10^9$。