Description

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

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

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

Format

Input

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

Output

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

Samples

5 3 1

589 407
140

Limitation

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