X3

Mirko a fost vizitat de extratereștri de pe planeta X3, unde vârsta fiecăruia este un număr natural. Toți locuitorii planetei sunt buni prieteni. Doi X3-ieni calculează puterea prieteniei lor transformând vârstele lor în sistem binar, aliniindu-le una sub cealaltă și scriind o cifră în fiecare coloană: 0 dacă cele două cifre binare din acea coloană sunt egale, 1 dacă diferă. Rezultatul binar este apoi convertit înapoi în sistemul zecimal. De exemplu, valoarea prieteniei dintre un locuitor cu vârstă 19 și unul cu vârstă 10 este egală cu 25.

Cerințe

1. Determină câți locuitori au un număr par de cifre egale cu 1, atunci când își transformă vârstele in sistem binar.
2. Valoarea unei planete din Univers este definită ca suma tuturor valorilor de prietenie. Mirko ți-a cerut să-l ajuți să calculeze valoarea planetei X3!
   
   Notă: Datele de intrare se citesc de la tastatură, iar datele de ieșire se afișează în consolă.

Date de intrare

Prima linie va conține un număr $T$ egal cu $1$ sau $2$.
A doua linie va conține numărul natural $N$ (numărul de rezidenți ai planetei X3, $1 ≤ N ≤ 10^6$).
Următoarele $N$ linii conțin vârstele rezidenților - numere naturale mai mici decât $10^6$, câte unul pe linie.

Date de ieșire

• Dacă $T = 1$, singura linie de ieșire trebuie să conțină numărul de locuitori a căror vârsta are un număr par de cifre egale cu 1, când este transformată in sistem binar.
• Dacă $T = 2$, singura linie de ieșire trebuie să conțină valoarea planetei X3.

Restricții si precizări

• Pentru teste în valoare de 20 de puncte, $T = 1$.
• Pentru alte teste în valoare de 25 de puncte, $N \le 5000$.
• Pentru restul de 55 de puncte nu există alte restricții.

Exemplu 1

stdin

1
2
19
10

stdout

1

Exemplu 2

stdin

1
3
7
3
5

stdout

2

Exemplu 3

stdin

2
2
19
10

stdout

25

Exemplu 4

stdin

2
3
7
3
5

stdout

12

Explicație

Puterea prieteniei dintre locuitorii $1$ si $2$ este 4, puterea prieteniei dintre locuitorii $1$ si $3$ este 2, iar puterea prieteniei dintre locuitorii $2$ si $3$ este 6.
$4 + 2 + 6 = 12$

Exemplu 5

stdin

2
5
9
13
1
9
6

stdout

84