← 返回题目列表

Codeforces · 328/B

B. 谢尔顿和冰块

中文机器翻译题面 查看原题

你还记得Kai是如何用冰块作为组件构造出“永恒”这个词的吗?

小谢尔顿玩冰块,每块冰块上正好有一位数字在 0 到 9 之间。他想构造他最喜欢的数字 t。他意识到数字 6 和 9 非常相似,因此他可以旋转带有 6 的冰块以用作 9(反之亦然)。同样,2 和 5 的工作原理相同。没有其他一对数字具有类似的效果。他将这种效果称为“数字模仿”。

谢尔顿最喜欢的号码是 t。他希望有尽可能多的 t 实例。他可以使用给定的冰块序列构造多少个实例。他最多可以使用任何一块。

输入

第一行包含整数 t (1 ≤ t ≤ 10000)。第二行包含棋子上的数字序列。线的长度等于件数,并且在 1 到 200 之间(包括 1 和 200)。它包含 0 到 9 之间的数字。

输出

打印所需的实例数。

示例

输入 #1

42
23454

输出 #1

2

输入 #2

169
12118999

输出 #2

1

注意

这个问题包含非常弱的预测试。