描述

周幽王收购了$n$种商铺。每种商铺有$s$个摊位，每天这个商铺可以给周幽王赚$v$两银子。注意，每种摊位一天赚的银两是一样的，但不同的商铺一天赚的钱是不一样的。现在周幽王很忙，只能在$t$天的时间，每天去巡视一个摊位，拿走他们手里的银两。请问，在$t$天时间里，周幽王最多能拿多少钱？

格式

输入格式

第一行为正整数$n$和$t$，表示商铺的数目和周幽王视察的天数；
接下来$n$行，每行两个正整数$s$和$v$，表示每种商铺的摊位数和每天的赚钱数。

输出格式

仅一个数，表示周幽王在$t$天时间里最多能拿的钱数。结果保留两位小数。

样例1

输入样例1

3 10
4 20
4 24
5 38

输出样例1

67.00

限制

对于$100$%的数据，$n≤50000,t≤10000，s、v≤100$。

来源

地址：$vijos$，芜湖$OI$团队
作者：黑暗路西法$08$
模拟赛$T1$