Andrei îşi doreşte un acvariu cu peşti. Găseşte în oraş un singur magazin ZOO unde se vând doar peştişori ciudaţi. Fiecare peştişor se îngraşă în fiecare zi cu câte un număr de grame. Cu fiecare săptămâna ce trece, peştişorii vor lua în greutate acelaşi număr de grame ca şi săptămâna precedentă, la care se adaugă greutatea pe care o luau în prima săptămână. Nu toţi peştişorii sunt de acelaşi tip, deci nu au neapărat aceeaşi greutate şi nici nu se îngraşă neapărat cu acelaşi număr de grame.

Andrei se hotărăşte totuşi să cumpere n peştişori, pe care-i numeşte A,B,C,D,… în ordinea în care îi pune în acvariu. Vrând să ştie în permanenţă ce greutate are fiecare, îşi notează câţi peşti a pus în acvariu, litera atribuită fiecărui peşte, câte grame are fiecare peşte când a fost pus în acvariu şi cu câte grame se îngraşă în ziua în care este pus în acvariu.

Cerința

Scrieţi un program care afişează, în ordine alfabetică, toţi peştii care au cel puțin greutatea G, dată în grame, după ce au trecut z zile. Pentru fiecare peşte se va afişa greutatea în grame şi litera ce i-a fost atribuită.

Date de intrare

Fișierul de intrare pesti.in conţine pe prima linie, separate prin spațiu, valorile n, G şi z.

Urmează n linii, pe fiecare linie fiind scrise separate prin spaţiu: o literă mare, greutatea peştelui în grame şi numărul de grame cu care se îngraşă în ziua în care este pus în acvariu.

Date de ieșire

Fișierul de ieșire pesti.out va conţine mai multe linii, pe fiecare linie fiind scrise, greutatea în grame şi o literă mare, separate prin spaţiu. Dacă în z zile niciun pește nu depășește greutatea G fișierul pesti.out va conține valoarea 0.

Restricții și precizări

• 0<n<27; G – număr natural; 0<z<365
• Pentru fiecare peşte: greutatea iniţială în grame şi numărul de grame cu care se îngraşă nu depăşesc valoarea 10.
• Andrei codifică peştii în ordine, cu litere mari consecutive.
• La scrierea fişierului pesti.in Andrei respectă ordinea alfabetică.

Exemplu:

pesti.in

2 500 25
A 5 2
B 4 3

pesti.out

0

Explicație

Greutatea în grame a peștișorului A după 25 de zile va fi 5(initial)+7x2(săptămâna1)+7x(2+2)(săptămâna2)+7x(2+2+2)(săptămâna3)+4x(2+2+2+2) (săptămâna4)=121g< 500g
Greutatea în grame a peștișorului B după 25 de zile va fi
4+21+42+63+48=178g < 500g (0,5 kg)