题目描述

有 $1$ 个方框，和 $n-1$ 个圆，排成一个环形。初始时，方框里的数字是 $1$，然后延逆时针方向，依次是 $2\dots n$。

一共执行 $k$ 轮游戏，对于每一轮游戏：

• 设当前是第 $k$ 轮游戏；
• 然后考虑这一轮开始时，方框里的数；
• 对这个数执行 $p_k$ 次交换，每次都和它当前右边的数交换（但是方框和圆不交换，只交换里面的数字）；
• 每个数面对的方向是环形的中心；
• $p_k$ 表示第 $k$ 小的质数。

最后给定一个 $a$，求游戏全部结束时，$a$ 这个数的右边的数和左边的数。

输入格式

三个整数，$n,k,a$。

输出格式

一行，两个用一个空格隔开的整数，分别表示 $a$ 右边的数和左边的数。

5 3 1

589 407

数据规模与约定

对与 $100\%$ 的数据，$3\le n\le 5\times 10^6$，$1\le k\le 5\times 10^5$，$1\le a\le n$。