KOMPICI - COCI
Nakon što je uspješno riješio zadaću iz prethodnog zadatka, Mirku je na satu matematike postalo dosadno, pa je na papir napisao N velikih brojeva. Potom je primijetio da mu se neki parovi od tih brojeva sviđaju, a neki drugi parovi ne sviđaju.
Za parove brojeva koji mi se sviđaju Mirko je skovao i naziv. Za dva broja reći ćemo da su kompići ako imaju barem jednu zajedničku znamenku (ne nužno na istoj poziciji).
Pomozite Mirku i recite mu koliko na njegovom papiru ima parova brojeva koji su kompići.
InputU prvom retku ulaza nalazi se prirodan broj N (1 ≤ N ≤ 1 000 000). U sljedećih N redaka nalazi se po jedan prirodan broj iz intervala [1, 10^18]. To su brojevi koje je Mirko napisao na papir; među njima neće biti jednakih.
OutputU jedini redak izlaza ispišite traženi broj parova.
Input:
3
4
20
44Output:
1Input:
4
32
51
123
282Output:
4Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.