Uyğun cütlüklər#3003
İki ədəd qeyri-mənfi tam ədəd uyğun sayılır, əgər onların onluq təsvirlərində ən azı bir ortaq rəqəm varsa (rəqəmin mövqeyinin eyni olması vacib deyil). qeyri-mənfi tam ədəd a_1, a_2, , a_n verilir. Bütün mümkün cütlüklərə (a_i, a_j) baxılır, burada 1 \leq i < j \leq n.
Bu cütlüklərdən uyğun olanların sayını müəyyən edən proqram yazın.
Birinci sətrdə bir müsbət tam ədəd (1 \leq n \leq 10^6) verilir. İkinci sətrdə qeyri-mənfi tam ədəd verilir, hər biri -dan böyük deyil.
Uyğun cütlüklərin sayını çap edin.
Nümunə 1
Nümunə 2