### 问题描述 已知对于一个由小写字母构成的字符串，每次操作可以选择一个索引，将该索引处的字符用三个相同的字符副本替换。 现有一长度为 $N$ 的字符串 $U$，请帮助大衣构造一个最小长度的字符串 $S$，使得经过任意次数操作后该字符串能转换为字符串 $U$。 保证存在唯一满足条件的字符串。 ### 输入格式 第一行输入一个正整数 $N$ 表示字符串的长度。 第二行输入一个长度为 $N$ 的字符串 $U​$。 ### 输出格式 输出一个最小长度的字符串 $S$，使得经过任意次数操作后该字符串能转换为字符串 $U$。 ### 样例输入1 ```text 6 aaabbb ``` ### 样例输出1 ```text ab ``` ### 样例输入2 ```text 7 abbbbbc ``` ### 样例输出2 ```text abc ``` ### 样例输入3 ```text 4 abcd ``` ### 样例输出3 ```text abcd ``` ### 说明 - 样例 $1​$：当 $S=ab​$，首先可以将 $\underline{a}b​$ 替换为 $\underline{aaa}b​$，然后将 $aaa\underline{b}​$ 替换为 $ aaa\underline{bbb}​$。 - 样例 $2​$：当 $S=abc​$，首先可以将 $a\underline{b}c​$ 替换为 $a\underline{bbb}c​$，然后将 $ab\underline{b}bc​$ 替换为 $ ab\underline{bbb}bc​$。 - 样例 $3$：当 $S=abdc$，不需要操作。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^5$，字符串 $U$ 仅包含小写字母。