UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3088. Coci 2000 Kolo

Statistics 下载数据

Description

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

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

Input

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

Output


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

Sample Input

5 3 1

Sample Output

589 407
140

Hint

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

Source