#3088. Coci 2000 Kolo

题目描述

有1个方框, 和 N-1 个圆, 排成一个环形.
初始时, 方框里的数字是 1, 然后延逆时针方向, 依次是 2..N
一共执行 K 轮游戏, 对于每一轮游戏
设当前是第 k 轮游戏.

然后考虑这一轮开始时, 方框里的数.   
对这个数 执行 p_k 次交换, 每次都和它当前右边的数交换  
(但是 方框 和 圆 不交换, 只交换里面的数字)  
每个数面对的方向是环形的中心  
p_k 表示 第k小的质数  

最后给定一个 A, 求 游戏全部结束时, A这个数 的 右边的数 和 左边的数

输入格式

第1行: 3 个整数, N, K, A (1 <= A <= N)

输出格式

第1行: 两个用 1个空格 隔开的整数, 分别表示 A 右边的数 和 左边的数

样例

样例输入

5 3 1

样例输出

589 407  

140  

数据范围与提示

3 <= N <= 5000000, 1 <= K <= 500000