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