Puteri

Se dau $n$ numere naturale, reprezentând ID-ul a $n$ jucători. Fiecare ID este un număr natural compus din $4$ cifre, fiecare cifră având o semnificație:

• Prima cifră reprezintă „Puterea” jucătorului. Aceasta poate fi între $1$ și $9$.
• A doua cifră reprezintă „Muniția” jucătorului, care poate fi între $1$ și $9$.
• A treia cifră reprezintă „Superputerea” jucătorului. Aceasta poate fi între $0$ și $2$, iar valoarea $2$ înseamnă că "Superputerea" este activată.
• A patra cifră reprezintă „Hiperputerea” jucătorului. Acesta poate fi între $0$ și $3$, iar valoarea $3$ înseamnă că "Hiperputerea" este activată.

În funcție de acest ID se calculează puterea finală a jucătorilor, astfel:

• Se înmulțește puterea cu muniția
• Se adaugă superputerea înmulțită cu $4$ (dacă este activată superputerea)
• Se ridică la pătrat ultima valoarea obținută (dacă hiperputerea este activată)

De exemplu:

• la ID-ul $6200$, puterea finală este $6 \cdot 2$, adică $12$ (nu este activată nici superputerea, nici hiperputerea);
• la ID-ul $4521$, puterea finală este $4 \cdot 5 + 2 \cdot 4$, adică $28$ ( doar superputerea este activată);
• la ID-ul $5123$, puterea finală este $(5 \cdot 1 + 2 \cdot 4)^2$, adică $169$ ( sunt activate și superputerea și hiperputerea).

Puterea finală cea mai mare asigură câștigarea bătăliei; pot fi mai mulți câștigători.

Cerință

Aflați ID-ul primului câștigător.

Date de intrare

Se citește din fișierul de intrare puteri.in de pe prima linie numărul $n$, apoi de pe linia următoare, cele $n$ ID-uri ale jucătorilor.

Date de ieșire

Afișați în fișierul de ieșire puteri.out ID-ul primului jucător care va câștiga bătălia, după ce calculați puterea finală a fiecăruia dintre ei.

Restricții și precizări

• $1 \le N \le 3 \cdot 10^5$;
• ID-ul este compus din $4$ cifre, conform regulilor din enunț.

Exemplul 1

puteri.in

3
9122 8922 9212

puteri.out

8922

Explicație

ID $9122$ -> putere finală $17$, adică $(9 \cdot 1 + 2 \cdot 4)$
ID $8921$ -> putere finală $80$, adică $(8 \cdot 9 + 2 \cdot 4)$
ID $9212$ -> putere finală $18$, adică $(9 \cdot 2)$

Exemplul 2

puteri.in

6
3100 1223 1200 2123 2900 1123 

puteri.out

1223

Explicație

ID $3100$ -> putere finală $3$, adică $1 \cdot 3$
ID $1223$ -> putere finală $100$, adică $(1 \cdot 2 + 2 \cdot 4)^2$
ID $1200$ -> putere finală $2$, adică $1 \cdot 2$
ID $2133$ -> putere finală $100$, adică $(2 \cdot 1 + 2 \cdot 4)^2$
ID $2900$ -> putere finală $18$, adică $2 \cdot 9$
ID $1123$ -> putere finală $81$, adică $(1 \cdot 1 + 2 \cdot 4)^2$

Exemplul 3

puteri.in

4
4400 2810 8202  4411

puteri.out

4400

Explicație

Niciunul nu are activată Superputerea sau Hiperputerea, deci puterefea finală se obține înmulțind doar primele $2$ cifre, adică valoarea maximă este $16$; toți au această putere finală