题目背景

一个好的书屋就要不断增加书籍丰富度，店主小铃也考虑到了这一点，小铃准备为自己经营的书屋也增添一些新书。

题目描述

小铃在补充藏书时，需要核对待采购书籍的库存与预算。每本待采购书籍包含以下信息： 1.书籍编号（整数）；

2.书籍名称（纯英文）；

3.单本进价（整数）；

4.书屋现有库存（整数）；

5.计划采购量（整数，范围 1~50）。

请存储每本书的采购信息，并完成以下操作： 1.计算每本书的实际采购成本：仅采购 “计划采购量中填补库存缺口的部分”—— 若库存 ≥ 计划采购量，成本为 0；若库存 < 计划采购量，成本 = (计划采购量 - 库存) × 单本进价；

2.统计所有书籍的总采购成本；

3.输出： 第一行：总采购成本（整数）； 第二行：实际采购成本最高的书籍编号（若多本成本相同，取编号最大的）； 若所有书籍成本均为 0，两行均输出 0。

输入格式

第一行输入整数 n（1 ≤ n ≤ 20）；接下来 n 行，每行按格式输入：书籍编号 书籍名称 单本进价 现有库存 计划采购量。

输出格式

第一行：总采购成本；第二行：成本最高的书籍编号（或 0）。

样例

4
101 ThreeClassics 150 5 8
102 Analects 80 12 10
103 ChuCi 200 3 6
104 TaoTeChing 90 0 11

2040
104

样例解释

总采购成本：450+0+600+990 = 2040 ； 成本最高的书籍为 104。