### 问题描述

已知对于一个由小写字母构成的字符串，每次操作可以选择一个索引，将该索引处的字符用三个相同的字符副本替换。

现有一长度为 $N$ 的字符串 $U$，请帮助大衣构造一个最小长度的字符串 $S$，使得经过任意次数操作后该字符串能转换为字符串 $U$。

保证存在唯一满足条件的字符串。

输入格式

第一行输入一个正整数 $N$ 表示字符串的长度。

第二行输入一个长度为 $N$ 的字符串 $U​$。

输出格式

输出一个最小长度的字符串 $S$，使得经过任意次数操作后该字符串能转换为字符串 $U$。

样例输入1

6
aaabbb

样例输出1

ab

样例输入2

7
abbbbbc

样例输出2

abc

样例输入3

4
abcd

样例输出3

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$ 仅包含小写字母。