Висока безпека#2377

Висока безпека

3 секунди
256 мегабайтів
Середня

Джейсон є системним адміністратором нової соціальної мережі під назвою Concord.

Високий рівень безпеки є дуже важливим у соціальних мережах. Однією з загроз є спамери, які можуть вкрасти паролі користувачів і надсилати спам-повідомлення або виконувати інші шкідливі дії.

Відповідно до політики безпеки Concord, кожен пароль складається з п’яти символів, якими можуть бути малі або великі англійські літери чи цифри. Джейсон хоче проаналізувати базу даних усіх паролів користувачів, щоб оцінити рівень її безпеки. Рівень безпеки визначається тим, скільки пар паролів однакові або відрізняються в одній, двох і так далі позиціях.

Вхідні дані

У першому рядку вхідного файлу міститься одне ціле число — загальна кількість користувачів Concord (1 \le n \le 50000). Кожен з наступних рядків містить пароль одного користувача.

Вихідні дані

У вихідний файл слід вивести шість чисел a_i (0 \le i \le 5) — кількість пар паролів, які відрізняються рівно в позиціях.

Приклади

Приклад 1

Loading
Loading