描述

周幽王收购了\(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\)