药品整理

应濑名的请求，你需要整理架子上一字排开的 $N$ 份药品。你希望同一个架子上的药品尽可能属于相同的种类。目前，第 $i$ 份药品的标签上写着一个大写英文字母 $m_i$，表示该药品的种类。

为了整理药品，你可以将以下三种操作各执行任意次。

• 将第 $i$ 份药品替换为与当前 $m_{i-1}$、$m_{i+1}$ 均不同种类的药品。$(1 \lt i \lt N)$
• 将第 $1$ 份药品替换为与当前 $m_{2}$ 不同种类的药品。
• 将第 $N$ 份药品替换为与当前 $m_{N-1}$ 不同种类的药品。

如果某次操作替换了 $m_x$，之后的操作将使用更新后的 $m_x$。$(1 \le x \le N)$

你希望整理完成后的药品种类数最少。请求出最少的种类数，以及达到该最小值的最终药品排列。

如果有多种符合条件的排列，输出任意一种即可。

时间限制

1000 ms

内存限制

1024 MB

检查器

CUSTOM