Вы помните, как гордый Кай льдинками выкладывал слово «вечность»? Маленький Шелдон играет с кубиками, на каждом из которых изображена одна цифра от 0 до 9 (включительно). Шелдон выкладывает свое любимое число t. Он понял, что цифры 6 и 9 настолько похожи, что перевернув кубик с цифрой 6 получается кубик с цифрой 9 (и наоборот). Аналогичная ситуация имеет место и для кубиков с цифрами 2 и 5. Остальные цифры не подвержены подобному феномену, который маленький Шелдон называет «цифровой мимикрией».
Шелдон очень любит число t. Настолько, что хочет его видеть перед собой в наибольшем количестве экземпляров. Какое количество раз Шелдон сможет сложить свое любимое число t, используя заданный набор кубиков? Разумеется, каждый кубик может быть использован не более чем в одном экземпляре числа t. Сложив некоторый экземпляр числа t, Шелдон более не трогает его и кубики, использованные в этом экземпляре.
Выходные данные
Выведите максимально количество экземпляров числа t, которое может сложить Шелдон. Допускается использование кубика 6 в качестве кубика 9 (и наоборот), аналогично с кубиками 2 и 5. Каждый кубик может быть использован не более чем в одном экземпляре числа t.
Примечание
Задача содержит очень слабые претесты.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
42
23454
|
2
|
|
2
|
169
12118999
|
1
|