该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

这是一道淼题

题目描述

输出 \(n\) 的素数全排列的第 \(l\ -\ r\) 项

素数全排列的定义\(:\)

我们设 \(n\) 的全排列的第 \(i\) 项为 \(a_i\)，则 \(n\) 的素数全排列的第 \(i\) 项为第 \(a_i\) 个素数

例如 \(2\) 的全排列为\(:\)

1 2
2 1

那么 \(2\) 的素数全排列为\(:\)

2 3
3 2

输入格式

第一行：一个数 \(n\)

第二行：两个数 \(l\) 和 \(r\)

输出格式

输出 \(n\) 的素数全排列的第 \(l\ -\ r\) 项

样例组

样例输入1

2
1 2

样例输出1

2 3
3 2

提示说明

对于 \(20\%\) 的数据\(:\) \(n ≤ 7,\ 1 ≤ l,\ r ≤ n!\)

对于 \(100\%\) 的数据\(:\) \(n ≤ 15,\ 1 ≤ l,\ r ≤ n!\)