jwp竟然兼职做导游！某天，jwp带着 nnn 个游客去动物园游玩，但是可恶的园长不予许jwp统一买票，所以所有的游客只能排队买票。
每一个游客的脾气和办事效率是不一样的，意味着每一个游客有一个暴躁值 aia_iai 和一个买票需要花费的时间 bib_ibi（即他从开始买票到买票结束所花费的时间） ，这个游客最终的不愉快值可以表示为他的暴躁值 aia_iai 乘以排队及买票花费的总时间（即从第一个游客开始买票，到第 iii 个游客买票结束）。假设每一个游客买完票会立刻离开，同时下一个游客开始买票。jwp决定安排游客的买票顺序，从而使所有游客的不愉快值之和最小化。他想知道这个最小值是多少。
第一行一个正整数 nnn 。
接下来 nnn 行，每行两个正整数 ai, bia_i,\ b_iai, bi 。
一行一个整数表示答案。
3 3 6 4 4 5 2
70
1≤n≤105 1 \le n \le 10^51≤n≤105
1≤ai, bi≤100 1 \le a_i,\ b_i \le 1001≤ai, bi≤100