你还记得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
注意
这个问题包含非常弱的预测试。