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$。