3640. 素数子序列

单测试点时限: 1.0 秒

内存限制: 512 MB

有一个长度为 的序列 ,某些位置已经固定 (),其他位置允许乱填 ()。

现求一种填法,使得填完之后,序列的任意连续子序列的和都是质数。换句话说,对于一切 是质数。

输入

输入第一行一个整数 ()。

第二行 个整数用空格隔开 ()。 表示该位置已经固定, 表示该位置可以乱填。

输出

输出 个整数,用空格隔开:。填入的整数范围与输入相同,即

如果有多解输出任意一解。如果无解输出 Impossible

样例

Input
3
2 0 2
Output
2 3 2
Input
5
2 3 3 3 3
Output
Impossible
Input
1
998244353
Output
998244353

101 人解决,123 已尝试。

112 份提交通过,共有 710 份提交。

6.9 EMB 奖励。

创建: 3 月,1 周前.

修改: 2 月,3 周前.

最后提交: 3 天,20 小时前.

来源: EOJ Monthly 2018.9

标签