单价最高的书

输入n本书的信息，每本书的信息包括编号，书名，数量，总价。

Input

 输入： 第一行一个正整数n，表示书本数量，n<=100。 一下n行每一行依次输入书的编号、书名、数量，总价。(全为整数) 

Output

输出： 单价最高的书的编号、书名、数量，总价，单价。 

Examples

Input

3
1 Cinderella 12 120
2 Hoodwinked 10 150
3 Thumbelina 15 120

Output

2 Hoodwed 10 150 15

来源

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