信息学奥赛c++ 口袋 正解

题目描述

克拉拉同学平时就喜欢一些奇奇怪怪的东西，她有一个神奇的口袋，她能从口袋里拿出各种神奇的东西。某一天她发现口袋里出现了一些像数字形状的物品， 我们用0 到9 这十种数字来表示不同的物品。

克拉拉有一个非常喜欢的数字x, 现在她想用口袋里的给出的这些数字形状的物品来组成尽可能多的x，每个物品只能用一次。组装过程中克拉拉发现这些像数字形状的物品中，“2” 和“5”倒过来特别像，“6” 和“9” 倒过来也特别像，所以她可以用2 和5 互相代替，也能用6 和9互相代替（其他的不能代替）。

举个例子，克拉拉喜欢数字42，现在口袋里能拿出来顺序为“23454” 这五种物品，因此她可以用第一个物品“2” 和第三个物品“4” 组成42（可以组成24，但不是需要的），还能用第四个物品“5” 和第五个物品“4" 组成42(其中5 倒过来可以当作2 )。

现在想要知道这些物品最多能组成几个克拉拉最喜欢的数字。

请你编程帮克拉拉解决这个问题，并输出能用物品组成x 的最多的个数。

输入格式

第一行为一个正整数，表示克拉拉最喜欢的数字。

第二行为一个字符串，字符串每一位为‘0’ 到‘9’ 的某个字符，字

符串长度为物品的个数（数字之间没有其他符号）。

输出格式

一行，一个整数，表示能用物品拼成最多的x 的个数(拼成x的次数)。

样例输入 

输入样例1：
42
23454
输入样例2：
169
21891919
输入样例3：
801
12