Задача B. Информационное письмо
Задачу добавил: alef
Успешно сдано решений: 51
Как это обычно бывает, информационное письмо о Чемпионате рассылается по электронной почте. Однако некоторые участники просят прислать им приглашение с подписью и печатью. Приглашения в бумажном виде приходится отправлять через канцелярию.
Адреса печатаются на принтере, а вот с печатью индексов принтер справиться не может. Раньше сотрудники канцелярии вписывали их вручную, но не так давно руководство решило заказать наклейки со стандартным начертанием цифр индекса. Выглядит одна такая наклейка как блок из десяти цифр (см. рис.). Использовать наклейки очень удобно: цифра просто отклеивается от блока и наклеивается на конверт.
С целью сократить затраты руководство требует, чтобы блоки использовались максимально эффективно. Ваша задача — определить минимальное количество блоков, которые требуются, чтобы разослать информационные письма по заданным адресам.
Формат входного файла input.txt
Первая строка содержит целое число N (1 <= N <= 10000) — количество адресов, по которым надо разослать информационные письма
В каждой из следующих N строк содержится по одному шестизначному индексу (шесть цифр, записанных без пробелов).
Формат выходного файла output.txt
Первая строка — целое число B — минимальное количество блоков наклеек, которое требуется для рассылки писем.
Пример входного файла — 1
2
012345
678901
Пример выходного файла — 1
2
Пример входного файла — 2
3
012345
678901
234567
Пример выходного файла — 2
2