题目描述
克拉拉同学平时就喜欢一些奇奇怪怪的东西,她有一个神奇的口袋,她能从口袋里拿出各种神奇的东西。某一天她发现口袋里出现了一些像数字形状的物品, 我们用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