U404654 【日常题】qwertyuiop and asdfghjkl
题目背景
去微软推哦怕时代法国红酒看来自行车v吧
题目描述
小 QWERTYUIOP 喜欢 `qwertyuiop`,因为他看到 `qwertyuiop` 就很 `qwertyuiop`。这天,小 ASDFGHJKL 带来一个 `asdfghjkl`,小 QWERTYUIOP 很气愤,改了几个字符。小 ASDFGHJKL 也很气愤,也改了几个字符。
现在,你需要把这个字符串改写成小 QWERTYUIOP 和小 ASDFGHJKL 都喜欢的字符串(定义:至少有 $\cfrac{4}{5}$ 的字符是两个人名字里有的,比如 `iamshaboyi`)。你看了看字符串,觉得很 `zxcvbnm`,于是你想知道把这个字符串改写成小 QWERTYUIOP 和小 ASDFGHJKL 都喜欢的字符串的最小步数。
输入格式
第一行,一个数 $n$,表示字符串的长度。
第二行,一个字符串 $s$,表示你要改写的字符串。
输出格式
一个数,表示把这个字符串改写成两人都喜欢的字符串的最小步数。
说明/提示
【样例解释】
你可以把它改成 `iqxcaqshaboqqqnyi`。
【数据范围】
对于 $100\%$ 的数据,$5 \le n \le 2 \times 10^5$。