Mama a cumpărat un joc prin care fiica ei Ana şi colega ei de bancă Maria să-şi formeze mai uşor deprinderi de calcul. Jocul conţine mai multe cartonaşe pe care sunt scrise numere cu 5 cifre. Cele două fete trebuie să taie fiecare cartonaş în trei, pe primul să rămână numărul format din primele două cifre, pe al doilea – cifra din mijloc, iar pe al treilea să fie numărul format din ultimele două cifre. De exemplu, din cartonaşul de mai jos, pe care este scris numărul 23146 se vor obţine alte 3 cartonaşe pe care sunt scrise numerele 23, 1 şi respectiv 46.
Ana va lua toate cartonaşele din stânga, cele pe care sunt scrise numerele formate din primele 2 cifre, iar Mariei îi vor reveni cartonaşele din dreapta, cele pe care sunt scrise numerele formate din ultimele două cifre. În plus, cifra din mijloc va reveni celei care are numărul mai mic. Dacă cele două numere sunt egale, atunci cartonaşul cu cifra din mijloc va fi aruncat. Sarcina fiecărei fete este să adune toate numerele de pe cartonaşele sale.
Cerinţă
Determinaţi sumele obţinute de Ana şi Maria, în urma aplicării regulilor jocului.
Date de intrare
Pe prima linie a fişierului sume4.in se găseşte un număr natural n, reprezentând numărul de cartonaşe ale jocului. Pe a doua linie sunt date n numere naturale de 5 cifre fiecare, reprezentând numerele de pe cartonaşe. Ele sunt separate prin câte un spaţiu.
Date de ieşire
Pe prima linie a fişierului sume4.out se vor scrie două numere, separate printr-un spaţiu, reprezentând suma Anei şi respectiv suma Mariei.
Restricţii
• 0 < n ≤ 10000
Exemple
sume4.in
sume4.out
Explicaţii
4
73256 14715 51251 32576
182 200
Din numărul 73256 Ana primeşte 73 iar Maria 56 iar cifra din mijloc, 2, ajunge la Maria deoarece numărul ei este mai mic decât cel al Anei.
Din numărul 14715 Ana primeşte 14 iar Maria 15. Cifra din mijloc ajunge la Ana.
Din numărul 51251 Ana primeşte 51 iar Maria tot 51. Cifra din mijloc este aruncată.
Din numărul 32576 Ana primeşte 32 iar Maria 76. Cifra din mijloc ajunge la Ana.
Ana va calcula suma: 73+(14+7)+51+(32+5)=182
Maria va calcula suma: (56+2)+15+51+76=200