如果一个字符串的长度是偶数,并且该字符串中奇数位置的每个字符都与下一个字符不同(第一个字符与第二个字符不同,第三个字符与第四个字符不同,依此类推),那么我们(再次)称该字符串为好字符串。例如,字符串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