Nicoleta are o dilemă în realizarea unei pagini web: culoarea de fundal a paginii. Ea apelează la cei n prieteni din lista de pe Facebook şi cere fiecărui prieten să propună o culoare. Răspunsul primit de la prieteni va fi sub forma:
Nume culoare
unde:
Nume – reprezintă numele prietenului/prietenei, prima literă fiind o majusculă, iar restul minuscule;
culoare – reprezintă nuanța de culoare.
Numele şi culoarea sunt separate printr-un singur spațiu.
Culoarea este specificată printr-o secvenţă de 6 cifre din baza 16 astfel: #c1c2c3c4c5c6, unde ci ϵ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} (1≤i≤6).
Spunem despre culoarea K=#k1k2k3k4k5k6 că este mai intensă decât culoarea C=#c1c2c3c4c5c6 dacă există un indice i astfel încât kj=cj pentru orice 1≤j<i, iar ki > ci.
Observaţi că intensitatea creşte de la 0 la F.
Intensitate minimă Intensitate maximă
0 1 2 3 4 5 6 7 8 9 A B C D E F
Cerinţă
Scrieţi un program care să determine cea mai intensă culoare dintre cele propuse, precum şi numele prietenilor care au propus cea mai intensă culoare.
Date de intrare
Fişierul culori3.in conţine pe prima linie numărul n, reprezentând numărul prietenilor Nicoletei, iar pe următoarele n linii vor fi răspunsurile prietenilor, sub forma descrisă în enunţ, câte un răspuns pe o linie.
Date de ieşire
Fişierul culori3.out va conţine pe prima linie culoarea cea mai intensă, iar pe următoarele linii numele prietenilor care au propus această culoare, câte un nume pe o linie. Numele tuturor prietenilor vor fi scrise în ordine lexicografică.
Restricţii
• 0 < n ≤ 1000, n număr natural.
• Numele oricărui prieten are maxim 33 de litere.
Exemple
culori3.in
culori3.out
Explicaţii
7
Ionel #123456
Ana #FF0088
Maria #FF007F
Marian #FF0088
Bogdan #ABC034
Claudiu #987FFF
Ana #FF0088