parap

Parap

== include(page="template/taskheader" task_id="parap") ==

Se dau $N$ numere naturale $a[1],a[2],…,a[N]$. O pereche $(a[j],a[k])$ cu $1≤j<k≤N$ se numeşte pereche specială dacă are proprietatea că din $a[j]$ şi $a[k]$ prin “lipire” se formează un număr $X$ în care cifrele conţinute apar de număr par de ori. De exemplu numerele $123$ şi $21223$ dacă se lipesc produc numărul $12321223$ în care $1$ apare de $2$ ori, $2$ apare de $4$ ori şi $3$ apare de $2$ ori.

Se dau $N$ numere naturale $a1,a2,…,aN$. O pereche $(a[j],a[k])$ cu $1≤j<k≤N$ se numeşte pereche specială dacă are proprietatea că din $a[j]$ şi $a[k]$ prin “lipire” se formează un număr $X$ în care cifrele conţinute apar de număr par de ori. De exemplu numerele $123$ şi $21223$ dacă se lipesc produc numărul $12321223$ în care $1$ apare de $2$ ori, $2$ apare de $4$ ori şi $3$ apare de $2$ ori.

h2. Cerinţă

h2. Restricţii

* $2 ≤ N ≤ 105$
* $1 ≤ a[k] ≤ 1018$

* $2 ≤ N ≤ 10^5$
* $1 ≤ a[k] ≤ 10^18$

h2. Exemplu