冰冻青蛙__牛客网

$\hspace{15pt}$ 在女仆长紧张修建红魔馆的同时，雾之湖附近却也不安宁。

$\hspace{15pt}$ 在雾之湖的岸边，有 $n$ 只青蛙排成一排，编号依次为 $1$ 到 $n$ 。冰之妖精琪露诺（⑨）和她的好朋友大妖精正在练习冰冻魔法！每一轮施展魔法的规则如下：
$\hspace{23pt}\bullet\,$ 如果一个青蛙的编号为 $x$ ，满足 $\gcd(x,\underbrace{999\,999\,999}_{9 \text { 个 } 9})\neq 1$ ，则可以一次性冻结它以及它左右相邻的青蛙（如果存在）；
$\hspace{23pt}\bullet\,$ 被冻结的青蛙可以再次被选中并冻结。
$\hspace{15pt}$ 现在，你作为琪露诺的好朋友大妖精，可以提前帮助琪露诺，将这些青蛙进行重新排序。如果排序后可以使得琪露诺通过施展任意多次魔法、最终冻结所有的青蛙，她会夸你和她一样聪明。否则，琪露诺会气呼呼的说你是 $\textrm{Baka!}$ 。当然，你也需要骂回去。

$\hspace{15pt}$ $\gcd$ ，即最大公约数，指两个整数共有约数中最大的一个。例如， $12$ 和 $30$ 的公约数有 $1,2,3,6$ ，其中最大的约数是 $6$ ，因此 $\gcd(12,30)=6$ 。‌

$\hspace{15pt}$ 如果不存在任何一种排序，使得琪露诺可以冻结所有青蛙，直接输出 $\textrm{Baka!}$ 。否则，在一行上输出 $n$ 个不同的整数 $a_1,a_2,\dots,a_n \left(1\leq a_i \leq n\right)$ ，代表重新排序后的青蛙编号。

$\hspace{15pt}$ 如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

冰冻青蛙

输入描述:

输出描述:

输入

输出

说明

输入

输出

问题信息

热门推荐

相关试题