Per si era poc complicat l'anar a comprar, a sobre la mare vol comprovar si ho hem comprat tot i a quin preu. Com que ens fa comprar un munt de productes, quan ens pregunta pels kiwis remanem i remanem fins trobar-los. Estaria molt bé tenir-los ordenats...

Entrada

L'entrada comença amb un número N que indica el nombre de productes comprats.

A continuació vindran N línies on tindrem el nom del producte (String) i el preu del producte (float) que hem comprat

Finalment tindrem una línia amb el nom del producte que volem comprovar.

Sortida

Si no trobem el producte li direm "NO N'HI HAVIA"

Si trobem el producte li direm "SI, M'HA COSTAT " seguit del preu i, si no és el primer producte en ordre alfabètic, seguirem amb "I TAMBE TINC " producte " A " preu , amb la informació del producte anterior en ordre alfabètic

(Per simplificar el problema, tant a l'entrada com a la sortida s'han omès els accents)

Exemple d'Entrada

5
Maduixes 13.65
Sucre 1.35
Macarrons 1.53
Cereals 3.25
Pa 1.85
Torro

Exemple de Sortida

NO N'HI HAVIA

Exemple d'Entrada

5
Maduixes 13.65
Sucre 1.35
Macarrons 1.53
Cereals 3.25
Pa 1.85
Sucre

Exemple de Sortida

SI, M'HA COSTAT 1.35 I TAMBE TINC Pa A 1.85

Exemple d'Entrada

5
Maduixes 13.65
Sucre 1.35
Macarrons 1.53
Cereals 3.25
Pa 1.85
Cereals

Exemple de Sortida

SI, M'HA COSTAT 3.25