【问题描述】：

又到了一年一度的“双十一”购物节，黄老师想要购买一些小礼品奖励同学们。

这批礼品一共有 n 个不同的种类，已知每种礼品的单价和数量。现在商店进行了促销活动，黄老师可以选择其中一种商品打对折优惠（即半价购买），问黄老师最少需要花多少钱来购买这批商品。

【输入格式】：

第一行包含一个正整数 n，表示商品种类数。

接下来的 n 行，每行包含两个正整数 a 和 b，表示商品的单价和数量。

【输出格式】：

一个非负整数，表示商品总价的最小值，若非整数则向下取整。

【样例输入】：

3

2 4

4 2

3 3

【样例输出】：

20

【样例说明】：

样例中可以选择第 3 种商品进行打折，3 种商品分别需要支付 8 元、8 元和 4.5 元，向下取整后的结

果为 20 元。

【数据说明】：

对于 40%的数据，n≤3.

对于 100%的数据, 1≤n≤100，1≤a≤100，1≤b≤100