29208번 - Родственные связи 다국어

Еще недавно королевство было совсем маленьким, все всех знали, и определение родственных связей не представляло никакой проблемы. Так сложилось, что в последние годы насаление резко выросло, и стало сложно определить кто кому кем приходится.

Мало кто знает, но у каждого зверя есть паспорт, в котором указан его номер --- целое неотрицательное число. Паспортная система королевства хороша, но не идеальна, поэтому эти номера совсем не обязательно уникальны. Хороша она, собственно, тем, что если в десятичной записи номеров паспортов двух зверей есть хотя бы одна общая цифра, то они являются родственниками. Например, звери с номерами 47 и 107 --- родственники, а с номерами 74 и 931 --- нет.

Король Лев, как настоящий правитель, хочет знать все о своих подданных, поэтому просит вас посчитать количество различных пар зверей, которые являются родственниками.

Первая строка входного файла содержит число $N$($1\le N\le 500000$) - количество зверей в королевстве.

Вторая строка содержит $n$ целых неотрицательных чисел, не превышающих $10^9$, разделенных пробелами --- номера зверей.

Выведите единственное число – ответ на задачу.

Родственные связи есть у зверей 10 и 301, 74 и 47, 74 и 77, 47 и 77. Всего - 4 пары.