Problem 3136: culori

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: # $c_1 c_2 c_3 c_4 c_5 c_6$ , unde $c_i \in \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F\}$ , $(1 \leq i \leq 6)$ .

Spunem despre culoarea $K$ =# $k_1 k_2 k_3 k_4 k_5 k_6$ că este mai intensă decât culoarea $C$ =# $c_1 c_2 c_3 c_4 c_5 c_6$ dacă există un indice $i$ astfel încât $k_j=c_j$ pentru orice $1 \leq j < i$ , iar $k_i > c_i$ .

Observaţi că intensitatea creşte de la $0$ la $F$ .

Intensitate minimă	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	$\dots$	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 de intrare culori.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 de ieşire culori.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 şi precizări

$0 < n \leq 1000$ , $n$ număr natural.
Numele oricărui prieten are maxim $33$ de litere.

Exemplul 1

culori.in

3
Ionel #123456
Ana #12345B
Maria #12344F

culori.out

Explicație

#12345B > #123456
#12345B > #12344F
Doar Ana a propus culoarea cea mai intensă.

Exemplul 2

culori.in

7
Ionel #123456
Ana #FF0088
Maria #FF007F
Marian #FF0088
Bogdan #ABC034
Claudiu #987FFF
Ana #FF0088

culori.out

#FF0088
Ana
Ana
Marian

Explicație

Culoarea cea mai intensă este #FF0088.

culori

Cerinţă

Date de intrare

Date de ieşire

Restricţii şi precizări

Exemplul 1

Explicație

Exemplul 2

Explicație

Log in or sign up to be able to send submissions!