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

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

Вхідні дані

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

Вихідні дані

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