#3088. Coci 2000 Kolo

内存限制:32 MiB 时间限制:10 Sec

题目描述

有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