Назовем телефонным номером строку из 11 цифр вида «8xxxxxxxxxx», где каждый «x» заменен на какую-либо цифру.
Например, «80123456789» и «80000000000» — это телефонные номера, а «8012345678» и «79000000000» — нет.
У вас есть \(n\) карточек с цифрами, вы хотите составить из них как можно больше телефонных номеров. Каждая карточка должна быть использована не более чем в одном телефонном номере. Вы не обязаны использованы использовать все карточки. Составленные номера не обязательно должны быть различными.
Выходные данные
Если из данных карточек можно составить хотя бы один телефонный номер, выведите максимальное количество телефонных номеров, которые можно из них составить. В противном случае, выведите 0.
Примечание
В первом тестовом примере из карточек можно составить только один номер телефона, «8000000000».
Во втором тестовом примере из карточек можно составить два номера телефона, например «80123456789» и «80123456789».
В третьем тестовом примере из карточек нельзя составить номер телефона.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11
00000000008
|
1
|
|
2
|
22
0011223344556677889988
|
2
|
|
3
|
11
31415926535
|
0
|