← 返回题目列表

Codeforces · 1165/C

C. 好弦

中文机器翻译题面 查看原题

如果一个字符串的长度是偶数,并且该字符串中奇数位置的每个字符都与下一个字符不同(第一个字符与第二个字符不同,第三个字符与第四个字符不同,依此类推),那么我们(再次)称该字符串为好字符串。例如,字符串good、string和xyyx是好的字符串,而字符串bad、aa和aabc则不是好的字符串。请注意,空字符串被认为是好的。

给定一个字符串 $$$s$$$,你必须从该字符串中删除最少数量的字符才能使其变得良好。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — $$$s$$$ 中的字符数。

第二行包含字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。

输出

在第一行中,打印一个整数 $$$k$$$ ($$$0 \le k \le n$$$) — 您必须从 $$$s$$$ 中删除的最小字符数才能使其正常。

在第二行中,打印结果字符串 $$$s$$$。如果为空,您可以将第二行留空,或者根本不打印。

示例

输入 #1

4
good

输出 #1

0
good

输入 #2

4
aabc

输出 #2

2
ab

输入 #3

3
aaa

输出 #3

3