CF328B.Sheldon and Ice Pieces

Do you remember how Kai constructed the word "eternity" using pieces of ice as components?

Little Sheldon plays with pieces of ice, each piece has exactly one digit between 0 and 9. He wants to construct his favourite number t. He realized that digits 6 and 9 are very similar, so he can rotate piece of ice with 6 to use as 9 (and vice versa). Similary, 2 and 5 work the same. There is no other pair of digits with similar effect. He called this effect "Digital Mimicry".

Sheldon favourite number is t. He wants to have as many instances of t as possible. How many instances he can construct using the given sequence of ice pieces. He can use any piece at most once.

你还记得凯是如何用冰块作为组件拼出单词“eternity”（永恒）的吗？

小谢尔顿正在玩一些冰块，每块冰上恰好刻有一个数字，范围是 0 到 9。他想拼出自己最喜爱的数字 $t$。他发现数字 6 和 9 非常相似，因此可以将刻有 6 的冰块旋转后当作 9 使用（反之亦然）。类似地，2 和 5 也可以互相替代。除此之外，没有其他数字对具有这种效果。他将这种现象称为“数字拟态”（Digital Mimicry）。

谢尔顿最喜爱的数字是 $t$。他希望尽可能多地拼出 $t$ 的副本。给定一串冰块，他最多能拼出多少个 $t$？每块冰最多只能使用一次。

The first line contains integer t (1 ≤ t ≤ 10000). The second line contains the sequence of digits on the pieces. The length of line is equal to the number of pieces and between 1 and 200, inclusive. It contains digits between 0 and 9.

第一行包含一个整数 $t$（$1 \leq t \leq 10000$）。第二行包含拼图块上的数字序列。该行的长度等于拼图块的数量，且在 $1$ 到 $200$（含）之间。其中只包含数字 $0$ 到 $9$。

Print the required number of instances.

打印所需数量的实例。

This problem contains very weak pretests.

本题的预测试数据非常弱。