Подходящие пары

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

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

Входные данные

В первой строке задано натуральное число n, не превышающее 10^6. Во второй строке записаны n неотрицательных целых чисел, не превышающих 999.

Выходные данные

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

Примеры