T544002 「YAC Round 13」逆转天地

 对于一个长度为 $n$ 的字符串 $s$，另一个长度相同的字符串 $t$ 的相似得分定义为：相同对应位置上的相同字符的对数。 显然，我们可以直接构造一个和 $s$ 完全相同的字符串 $t$ 即可使得其相似得分最大化。

鬼人正邪是一个性格扭曲的天邪鬼，有着“为叛逆而叛逆”的天性，总想着和其他人相反的事情。 她想到了如下定义: 对于一个长度为 $n$ 的字符串 $s$，另一个长度相同的字符串 $t$ 的 **逆转得分** 定义为： **不同位置上的不同字符的对数**。 形式化来说，$t$ 的 **逆转得分** 即: $$ score = \sum_{i=0}^{n - 1}\sum_{j = 0, i \not = j}^{n - 1}[s_i \not = t_j] $$ 其中 若 $s_i \not = t_j$ 为真，则 $[s_i \not = t_j] = 1$；否则，$[s_i \not = t_j] = 0$。 给定一个字符串 $s$，请你构造一个长度相同的字符串 $t$ 使其 **逆转得分最大化**。

第一行输入一个整数 $n$ （$1 \le n \le 10^6$），表示字符串 $s$ 的长度。 第二行输入一个长度为 $n$ 的字符串 $s$，**保证 $s$ 仅包含小写英文字母**。

输出一行一个长度为 $n$ 的字符串 $t$，表示你构造的最大化 **逆转得分** 的字符串。 如果有多种答案，输出任意一种即可。