Підходящі пари

Назвемо пару цілих невід'ємних чисел підходящою, якщо у їх десятковому запису є по крайній мірі одна спільна цифра (не обов'язково у одному і тому ж розряді). Нехай задано n невід'ємних чисел a[1], a[2], ..., a[n]. Розглянемо усі можливі пари (a[i], a[j]) (1 ≤ i < j ≤ n).

Напишіть програму, яка визначить кількість підходящих з усіх таких пар.

Вхідні дані

У першому рядку задано натуральне число n, яке не перевищує 10^6. У другому рядку записано N невід'ємних цілих чисел, які не перевищують 999.

Вихідні дані

Виведіть кількість підходящих пар.

Приклади