Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 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

 

Сдать задачу

Задать вопрос жюри по этой задаче