说明

T宝网进行优惠活动，每个商品当天第一个订单可以打七五折。这天网站先后依次收到了N(N<100000)个订单，订单的数据形式是：商品名价格(单价*数据),商品名是长度不超过20的字符串。请按商品名字典序输出当天的每种商品名和其售出的总价。

输入格式

第一行包含一个自然数N（0＜N≤10000）表示订单总数。接下来N行每行包含订单的商品名及价格。

输出格式

当天的每种商品名和其售出的总价。

样例

6
cup 100
paper 200
cup 200
cup 300
paper 400
candy 100

candy 75
cup 575
paper 550