书的价格

给定 n 本书的名称和定价,查找并输出其中定价最高和最低的书的名称和定价 

Input

输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30 的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。 

Output

在一行中按照”价格,书名“的格式先后输出价格最高和最低的书,价格保留2位小数。 

Examples

Input

3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

Output

25.00,Programming in Delphi
18.50,Programming in VB

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计