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

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

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

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

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

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