Джейсон є системним адміністратором нової соціальної мережі під назвою Concord.
Високий рівень безпеки є дуже важливим у соціальних мережах. Однією з загроз є спамери, які можуть вкрасти паролі користувачів і надсилати спам-повідомлення або виконувати інші шкідливі дії.
Відповідно до політики безпеки Concord, кожен пароль складається з п’яти символів, якими можуть бути малі або великі англійські літери чи цифри. Джейсон хоче проаналізувати базу даних усіх паролів користувачів, щоб оцінити рівень її безпеки. Рівень безпеки визначається тим, скільки пар паролів однакові або відрізняються в одній, двох і так далі позиціях.
У першому рядку вхідного файлу міститься одне ціле число — загальна кількість користувачів Concord (1 \le n \le 50000). Кожен з наступних рядків містить пароль одного користувача.
У вихідний файл слід вивести шість чисел a_i (0 \le i \le 5) — кількість пар паролів, які відрізняються рівно в позиціях.
Приклад 1