B. Кубики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Вы помните, как гордый Кай льдинками выкладывал слово «вечность»? Маленький Шелдон играет с кубиками, на каждом из которых изображена одна цифра от 0 до 9 (включительно). Шелдон выкладывает свое любимое число t. Он понял, что цифры 6 и 9 настолько похожи, что перевернув кубик с цифрой 6 получается кубик с цифрой 9 (и наоборот). Аналогичная ситуация имеет место и для кубиков с цифрами 2 и 5. Остальные цифры не подвержены подобному феномену, который маленький Шелдон называет «цифровой мимикрией».

Шелдон очень любит число t. Настолько, что хочет его видеть перед собой в наибольшем количестве экземпляров. Какое количество раз Шелдон сможет сложить свое любимое число t, используя заданный набор кубиков? Разумеется, каждый кубик может быть использован не более чем в одном экземпляре числа t. Сложив некоторый экземпляр числа t, Шелдон более не трогает его и кубики, использованные в этом экземпляре.

Входные данные

В первой строке входного файла записано целое положительное число t (1 ≤ t ≤ 10000), t — любимое число Шелдона. Вторая строка содержит последовательность цифр, изображенных на кубиках Шелдона. Длина последовательности от 1 до 200, она содержит только цифры от 0 до 9 и не содержит пробелов.

Выходные данные

Выведите максимально количество экземпляров числа t, которое может сложить Шелдон. Допускается использование кубика 6 в качестве кубика 9 (и наоборот), аналогично с кубиками 2 и 5. Каждый кубик может быть использован не более чем в одном экземпляре числа t.

Примеры
Входные данные
42
23454
Выходные данные
2
Входные данные
169
12118999
Выходные данные
1
Примечание

Задача содержит очень слабые претесты.