SP20988 UCBINTJ - DNA

:::warning[警告]{open} 这道题在 SPOJ 上被隐藏，不保证能正常提交。 :::

给定一个由 `A`,`C`,`G`,`T` 组成的字符串。试改变字符串中字符的顺序，使给定的字符串与改变后的字符串的最长公共子序列长度最小。

输入的第一行包含一个整数 $n$，表示字符串的长度。第二行包含给定的字符串。

输出的第一行应当包含一个整数，表示最小的最长公共子序列的长度。第二行包含改变后的字符串。

$1\le n\le 10000$。