Description
克拉拉同学平时就喜欢一些奇奇怪怪的东西，她有一个神奇的口袋，她能从口袋里拿出各种神奇的东西。
某一天她发现口袋里出现了一些像数字形状的物品，我们用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，每个物品只能用一次。
组装过程中克拉拉发现这些像数字形状的物品中，“2"和“5"倒过来特别像，“6”和“9”倒过来也特别像，所以她可以用2和5互相代替，也能用6和9互相代替(其他的不能代替)。
举个例子，克拉拉喜欢数字42，现在口袋里能拿出来顺序为“23454"这五种物品，因此她可以用第一个物品“2”和第三个物品“4"组成42(可以组成 24,但不是需要的)，还能用第四个物品“5”和第五个物品“4"组成42(其中5倒过来可以当作2)。
现在想要知道这些物品最多能组成几个克拉拉最喜欢的数字。
请你编程帮克拉拉解决这个问题，并输出能用物品组成x的最多的个数。
Input
第一行为一个正整数x，表示克拉拉最喜欢的数字。
第二行为一个字符串，字符串每一位为'0’到'9’的某个字符，字符串长度为物品的个数(数字之间没有其他符号)。
第二行为一个字符串，字符串每一位为'0’到'9’的某个字符，字符串长度为物品的个数(数字之间没有其他符号)。
Output
一行，一个整数，表示能用物品拼成最多的x的个数(拼成x的次数)
Sample Input Copy
42
23454Sample Output Copy
2HINT
样例1
42
23454
样例1说明
(2,4)和(5,4)拼成42，其中5可以倒过来当作2。可以证明不能再多拼成一个42了。
样例2
169
21891919
2-"1"-8-"9"-1-"9"-1-9，可以用(1,9,9)拼成169，第一个9可以倒-8-过来当6使用。因为每个数字只能用一次，因此最多只能拼成一个169。
数据说明
对于 30%的数据，1≤x≤100，字符串长度不超过20。其中10%的数据保证x<10，另外10%的数据保证x中不出现2、5、6、9。
对于60%的数据，1≤x≤1000，字符串长度不超过100:
对于 100%的数据，1≤x≤100000，字符串长度不超过200000
42
23454
样例1说明
(2,4)和(5,4)拼成42，其中5可以倒过来当作2。可以证明不能再多拼成一个42了。
样例2
169
21891919
2-"1"-8-"9"-1-"9"-1-9，可以用(1,9,9)拼成169，第一个9可以倒-8-过来当6使用。因为每个数字只能用一次，因此最多只能拼成一个169。
数据说明
对于 30%的数据，1≤x≤100，字符串长度不超过20。其中10%的数据保证x<10，另外10%的数据保证x中不出现2、5、6、9。
对于60%的数据，1≤x≤1000，字符串长度不超过100:
对于 100%的数据，1≤x≤100000，字符串长度不超过200000