Uyğun cütlüklər

Hər hansı iki tam müsbət ədədi uyğun hesab edəcəyik, əgər onların onluq yazılışında ən azı bir ortaq rəqəm varsa (eyni mövqedə olmaya bilər). Verilmişdir n müsbət tam ədədlər a[1], a[2], ..., a[n]. Bütün mümkün cütlükləri (a[i], a[j]) nəzərdən keçirək (1 ≤ i < j ≤ n).

Proqram yazın ki, bu cütlüklərdən uyğun olanların sayını müəyyən etsin.

Giriş məlumatları

Birinci sətirdə n natural ədədi verilir, bu ədəd 10^6-dan çox deyil. İkinci sətirdə n müsbət tam ədədlər verilir, bunlar 999-dan çox deyil.

Çıxış məlumatları

Uyğun cütlərin sayını çıxış edin.

Nümunələr