Permutation Prime Sums

题目描述

给定 $n$，构造两个长度为 $n$ 的置换 $a$ 和 $b$，使得对于 $i=1,2,\dots,n$ 有 $a_i+b_i$ 为素数。

输入格式

唯一一行包含一个整数 $n$。

输出格式

输出两个置换。你可以输出任意一个满足条件的解。如果不存在解，则输出 IMPOSSIBLE。

5

2 1 3 5 4
5 1 4 2 3

提示

$1 \le n \le 10^5$ 样例解释：各和为 $2+5=7$、$1+1=2$、$3+4=7$、$5+2=7$ 和 $4+3=7$，均为素数。

标签: CSES3423|构造题

来源

CSES3423|构造题