autoruz

Ruz deține un parc de autoturisme. În parcul său toate mașinile sunt stocate într-o bază de date din propriul calculator și sunt identificate după trei elemente $m$, $nr$ și $p$, unde $m$ reprezintă marca autoturismului, $nr$ reprezintă numărul de înmatriculare al autoturismului, iar $p$ reprezintă prețul de vânzare. El dorește să dezvolte o aplicație pentru a afla în orice moment care este numărul de mașini înmatriculate în județul Iași, marca mașinii care are prețul maxim, respectiv care este valoarea parcului de autoturisme.

Cerință

Scrieţi un program care să determine:

1. numărul de mașini din județul Iași, având codul IS.
2. marca mașinii cu prețul maxim.
3. valoarea parcului de autoturisme.

Date de intrare

Fişierul autoruz.in conţine pe prima linie cerința $1$, $2$ sau $3$. Pe a doua linie numărul $n$, reprezentând numărul total de mașini din parcul auto, iar pe următoarele n linii vor fi cele trei elemente de identificare ale fiecărui autoturism, separate printr-un spațiu.

Date de ieșire

Fişierul autoruz.out va conţine o singură linie pe care va fi scris:

• cerința $1$: numărul de autoturisme din județul Iași, având codul IS.
• cerința $2$: marca mașinii cu prețul maxim.
• cerința $3$: un număr reprezentând valoarea parcului de autoturisme.

Restricții și precizări

• $n$, număr natural, $1 \leq n \leq 2^{10}$;
• $m$, șir de maxim $11$ caractere alfabetice (litere mari și mici);
• $nr$, șir de caractere de forma JJCCLLL, unde JJ sunt două litere mari reprezentând județul, CC sunt două cifre, LLL reprezintă o combinație de litere mari.
• $p$, număr natural cu cel mult $55$ de cifre;
• pentru cerința $2$, dacă sunt mai multe mărci de autoturisme cu aceeași valoare maximă, atunci se va afișa prima din ordinea lexicografică a mărcii.
• pentru $30\%$ din teste numărul natural $p$ va fi: $0 \leq p \leq 2^{10}$.

Exemplul 1

autoruz.in

1
4
Chevrolet IS88ALN 700
Volvo VS11QQQ 22222
BMW IS01ABC 3210
BMW BT33AAA 22222

autoruz.out

2

Explicație

Din județul Iași Ruz deține $2$ autoturisme.

Exemplul 2

autoruz.in

2
4
Chevrolet IS88ALN 700
Volvo VS11QQQ 22222
BMW IS01ABC 3210
BMW BT33AAA 22222

autoruz.out

BMW

Explicație

Marca mașinii cu prețul maxim $22222$ este BMW, prima din ordinea lexicografică a mărcii.

Exemplul 3

autoruz.in

3
4
Chevrolet IS88ALN 700
Volvo VS11QQQ 22222
BMW IS01ABC 3210
BMW BT33AAA 22222

autoruz.out

48354

Explicație

Valoarea parcului auto.