Dwarf the Piper 几个世纪以来每天早上都在他的巨型管风琴上演奏矮人国歌（DNA）。但现在，他必须搬到一个空间有限的新洞穴，他原来的管风琴已经放不下了。

DNA 是一串音符序列（由字母 a 到 z 组成），管风琴的每一根管子都可以演奏一个特定的音符。Dwarf the Piper 必须建造一个紧凑的管风琴，使其包含的管子数量最少，且能够演奏完整的 DNA。

管风琴的管子排成一行。为了演奏 DNA，Dwarf the Piper 可以从任意一根管子开始。一旦他吹响了发出相应音符的管子，他可以停留在原地，移动到左侧相邻的管子，或者移动到右侧相邻的管子。他可以在任何位置停止演奏。请帮助 Piper 建造能够演奏 DNA 的最短管风琴。

输入格式

第一行包含一个整数 $N$，表示 DNA 中的音符数量。第二行包含 DNA，为一个长度为 $N$ 的小写字母字符串。

数据范围

$1 \le N \le 500\,000$。

输出格式

第一行应包含一个整数 $K$，表示能够演奏该 DNA 的管风琴所需的最少管子数量。第二行应包含该管风琴的描述：一个长度为 $K$ 的小写字母字符串，表示从左到右分配给管子的音符。如果存在多种可能的最短管风琴，程序可以输出其中任意一种。

样例

样例输入 1

14
ecerrcwrwcwror

样例输出 1

7
cercwro