Feu un programa que calculi el guanyador d’un antic concurs de televisió anomenat “el precio justo”. En aquest programa, n concursants conjecturaven el preu d’un cert premi. Al final, el guanyador del premi era qui més s’havia aproximat al preu real sense passar-se.
Entrada
L’entrada comença amb un natural n > 0. A continuació ve la informació dels n concursants: el seu nom i el preu que han conjecturat. Tots aquests preus són diferents. Finalment ve el preu real del premi. Tots els preus són naturals estrictament positius.
Sortida
Cal escriure una línia amb el nom del concursant guanyador segons el format dels exemples. Si tots els concursants s’han passat, cal escriure una línia amb “CAP GUANYADOR”.
Input
5 joan 200 pere 300 jordi 150 maria 250 josep 400 280
Output
guanyador/a: maria
Input
3 amalia 400 jordi 200 salvador 300 100
Output
CAP GUANYADOR
Input
1 pepet 1000000 1000000
Output
guanyador/a: pepet