Підходящі пари#3003
Назвемо пару невід'ємних цілих чисел підходящою, якщо у їхніх десяткових записах є хоча б одна спільна цифра (цифра не обов'язково повинна стояти на тій самій позиції). Нехай задано невід'ємних цілих чисел a_1, a_2, , a_n. Розглянемо всі можливі пари (a_i, a_j), де 1 \leq i < j \leq n.
Напишіть програму, яка визначає кількість підходящих пар серед них.
У першому рядку міститься одне додатне ціле число (1 \leq n \leq 10^6). У другому рядку містяться невід'ємних цілих чисел, кожне з яких не перевищує .
Виведіть кількість підходящих пар.
Приклад 1
Приклад 2