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