Kompici

Αφού έλυσε επιτυχώς την εργασία του στα μαθηματικά από την προηγούμενη εργασία, ο Mirko έχει βαρεθεί, οπότε έφτιαξε μια λίστα με ~N~ μεγάλους ακέραιους αριθμούς. Στη λίστα υπάρχουν μερικά ζευγάρια αριθμών που του αρέσουν και μερικά ζευγάρια που δεν του αρέσουν.
Ο Μίρκο έχει ονομάσει τα ζευγάρια που του αρέσουν φιλαράκια. Δύο αριθμοί είναι φίλοι αν έχουν τουλάχιστον ένα κοινό ψηφίο (όχι απαραίτητα στην ίδια θέση).
Βοηθήστε τον Mirko να μετρήσει πόσα ζευγάρια αριθμών στη λίστα του είναι φίλοι.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N\;(1 \leq N \leq 1\,000\,000)~.

Κάθε μία από τις επόμενες ~N~ γραμμές περιέχει έναν θετικό ακέραιο από το εύρος ~[1,\;10^{18}]~, έναν αριθμό από τη λίστα του Mirko. Δεν υπάρχουν δύο αριθμοί στη λίστα ίσοι.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό των ζευγών που είναι φίλοι.

Βαθμολογία

Παραδείγματα

input

3
4
20
44

output

1

input

4
32
51
123
282

output

4