e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
1 2 12 21
Вихідні дані #1
5
Вхідні дані #2
4
0 10 22 22
Вихідні дані #2
2
Автор Неспірний В.Н.
Джерело III этап УОИ Донецк, 2012 г. I тур 10-11 кл.