h122. 库存价值统计

题目描述

仓库中有 $n$ 种商品，每种商品都有编号、名称、单价和库存数量。单价以分为单位给出。

一种商品的库存价值等于它的单价乘以库存数量。请找出库存价值最大的商品，并计算仓库中所有商品的库存总价值。

如果有多种商品的库存价值相同且都是最大值，选择编号最小的商品。

建议使用结构体保存每种商品的信息。

输入格式

第一行输入一个整数 $n$，表示商品种类数。

接下来 $n$ 行，每行输入一个整数 $id$、一个字符串 $name$、一个整数 $price$ 和一个整数 $count$，分别表示商品编号、商品名称、单价和库存数量。

商品名称只包含英文字母和数字，且不含空格。所有商品编号互不相同。

输出格式

第一行输出库存价值最大的商品编号、名称和库存价值，相邻两项之间用一个空格分隔。

第二行输出仓库中所有商品的库存总价值。

所有金额均以分为单位输出。

数据范围

• $1\le n\le 500$
• $1\le id\le 1000000000$
• $1\le price\le 5000$
• $0\le count\le 40$
• 商品名称长度不超过 $20$
• 所有商品的库存总价值不超过 $100000000$

样例

3
1003 pen 250 20
1001 book 1200 5
1002 ruler 300 20

1001 book 6000
17000