题目描述

Nikolay 得到一个长度为 $n$ 的字符串 $s$，其中 $n$ 是偶数，且字符串只包含小写拉丁字母 'a' 和 'b'。字符串的位置从 $1$ 到 $n$ 编号。

他希望修改字符串，使得每一个偶数长度的前缀中，字母 'a' 和 'b' 的数量都相等。为此，Nikolay 可以进行任意次数（也可以为零）如下操作：选择字符串中的某个位置，将该位置的字母替换为另一种字母（即将 'a' 替换为 'b' 或将 'b' 替换为 'a'）。Nikolay 只能使用 'a' 和 'b' 这两种字母。

字符串 $s$ 的长度为 $l$ 的前缀（$1 \le l \le n$）是指 $s[1..l]$。

例如，对于字符串 $s =$ "abba"，有两个偶数长度的前缀。第一个是 $s[1\dots2] =$ "ab"，第二个是 $s[1\dots4] =$ "abba"。它们都包含相同数量的 'a' 和 'b'。

你的任务是计算 Nikolay 至少需要进行多少次操作，才能将字符串 $s$ 修改为满足每一个偶数长度前缀中 'a' 和 'b' 数量相等的要求。

输入格式

第一行包含一个偶数整数 $n$（$2 \le n \le 2 \cdot 10^{5}$），表示字符串 $s$ 的长度。

第二行包含一个长度为 $n$ 的字符串 $s$，只包含小写拉丁字母 'a' 和 'b'。

输出格式

第一行输出 Nikolay 至少需要进行的操作次数。

第二行输出经过所有操作后得到的字符串。如果有多种答案，可以输出任意一种。

说明/提示

在第一个样例中，Nikolay 需要进行两次操作。例如，他可以将第一个 'b' 替换为 'a'，将最后一个 'b' 替换为 'a'。

在第二个样例中，Nikolay 不需要进行任何操作，因为初始字符串的每个偶数长度前缀已经包含相同数量的 'a' 和 'b'。

由 ChatGPT 4.1 翻译

样例

4
bbbb

2
abba

6
ababab

0
ababab

2
aa

1
ba