题目描述

在电子显示屏幕上有 $n$ 个数字，小 Y 想知道，最少需要修改 $n$ 个数字中的几个数字，使得这 $n$ 个数字按中心整体旋转 $180$ 度之后，和原来一模一样。

在这个任务中，我们规定，$0,1,2,5,8$ 这 $5$ 个数字旋转 180 度之后和原来一模一样。$6$ 旋转后变为 $9$，$9$ 旋转后变为 $6$。$3,4,7$ 这 $3$ 个数字旋转 $180$ 度后不能称作数字，$3$ 变成了大写字母 $\tt E$，$7$ 变成了大写字母 $\tt L$，$4$ 旋转后变成的图案既不是数字，也不是字母。

举例来说，如果 $n=3$，数字为 $121$，旋转 $180$ 度之后数字仍然为 $121$，不需要进行任何修改。如果 $n=3$，数字为 $125$，旋转 $180$ 度之后数字为 $521$，和原来不一样，因此需要在原来的基础上，把 $125$ 的第一个数字改成 $5$（变成 $525$）或者第三个数字改成 $1$（变成 $121$），旋转 $180$ 度后才会和原来一样。

输入格式

第一行一个正整数 $n$。

第二行一个长度为 $n$ 的字符串表示 $n$ 个数字。

输出格式

一行 $1$ 个数表示最少需要修改的数字数量是多少。

3
125

1

5
61819

0

4
3473

4

数据范围

本任务共有 $6$ 个数据。

对于所有数据，$1\le n\le10^5$，数字包含 $0,1,2,3,4,5,6,7,8,9$。 |测试点编号|特殊性质| |:-:|:-:| |$1$|$n=1$| |$2$|数字仅包含 $3,4,7$| |$3\sim4$|$n$ 是偶数| |$5\sim6$|无|