Высокая безопасность
Вася — системный администратор новой социальной сети под названием Five Contacts, или просто V Contacts.
В социальных сетях крайне важна высокая безопасность. Одна из угроз — спамеры, которые могут похитить пароли пользователей и рассылать спам-сообщения или совершать другие нежелательные действия.
Согласно политике безопасности V Contacts, каждый пароль состоит из пяти символов, которые могут быть строчными или заглавными английскими буквами, либо цифрами. Вася хочет проанализировать базу данных всех пользовательских паролей, чтобы оценить её уровень безопасности. Уровень безопасности определяется количеством пар паролей, которые совпадают или различаются в одной, двух и более позициях.
Входные данные
Первая строка входного файла содержит одно целое число n — общее количество пользователей в V Contacts (1 ≤ n ≤ 50000). Каждая из следующих n строк содержит один пароль пользователя.
Выходные данные
Выходной файл должен содержать шесть чисел a_i (0 ≤ i ≤ 5) — количество пар паролей, которые различаются ровно в i позициях.