Согласно Пиратскому Кодексу, каждому пирату Карибского моря в начале профессионального пути (а потомственным пиратам — при рождении) присваивается уникальный идентификатор. Идентификатор пирата представляет собой строку из четырёх шестнадцатеричных цифр. Однако это не простой набор цифр — поговаривают, что в нём таинственным образом зашифрованы личные качества и жизненный путь его обладателя. Но никому по сей день не удалось разгадать эту мистическую связь.

Однажды Джек Воробей, сидя в капитанской каюте, решил попытаться найти способ извлечь какие-либо данные о пирате на основании идентификатора. Воспоминания о том, как он в прошлый раз расстался с Жемчужиной, натолкнули его на мысль, что чем больше похожи идентификаторы двух пиратов, тем эти пираты более склонны к объединению друг с другом против капитана и, как следствие, поднятию бунта. Бунта на своём корабле капитан Джек Воробей конечно же не хочет, а команду в этот раз он набрал себе новую, да и плавание им предстоит долгое. Теперь на основании сделанных выводов Джеку просто необходимо оценить, насколько велика вероятность поднятия бунта на его корабле. Для этого он сначала хочет для каждой пары пиратов на корабле узнать количество позиций, в которых отличаются их идентификаторы.

В первой строке записано целое число n — количество пиратов на борту Чёрной Жемчужины (2 ≤ n ≤ 65536). В каждой из следующих n строк записан четырёхзначный идентификатор очередного пирата. Для записи идентификатора используются цифры и строчные латинские буквы от «a» до «f» включительно. Идентификаторы всех пиратов различны.

Выведите последовательно через пробел четыре числа — количества пар пиратов, у которых идентификаторы различаются между собой в точности в одной, двух, трёх и четырёх позициях соответственно.