Условие

---

E. Приятели 
---
На Крис му е скучно в часовете по математика, затова направил списък от N големи цели числа. В списъка има няколко двойки числа, които харесва, и някои двойки, които не харесва. Крис нарекъл двойките, които харесва, приятели. Две числа са приятели, ако имат поне една обща цифра (не непременно на една и съща позиция). Помогнете на Крис да преброи колко двойки числа в неговия списък са приятели. 

Вход: Програмата трябва да обработва няколко тестови примера при едно извикване. За всеки тест на първия ред на стандартния вход е зададено едно цяло число N – броят на числата в списъка. Всеки от следващите N реда съдържа по едно цяло число а от списъка на Крис. В списъка няма равни числа. 

Изход: За всеки тест, на отделен ред на стандартния изход, програмата трябва да изведе броя на двойките приятели в списъка. 

Ограничения: 1 ≤ N ≤ 10^6, 1 ≤ а ≤ 10^18. 

Примерен вход:
3
4
20
44
4
32
51
123
282

Примерен изход:
1
4