有個廚師很喜歡完美，需要耗費許多時間才能夠完成餐點，但是等太久又會讓客人火大。
已知有 N 個客人，以及每個客人的「火氣指數」和「點的餐所需時間」，
火氣值 = 所有客人的 (火氣指數 * 實際拿到餐點的時間) 總和
請計算如何安排這 N 個客人，才能夠讓火氣值降到最低？
舉例來說，當 N = 3，
三位客人的 (火氣指數, 點的餐所需時間) 分別為 (1, 1), (3, 1), (7, 1)
最低火氣值 = 7*1 + 3*(1+1) + 1*(1+1+1) = 16
又或者，當 N = 3，
三位客人的 (火氣指數, 點的餐所需時間) 分別為 (5, 1), (8, 10), (9, 100)
最低火氣值 = 5*1 + 8*(1+10) + 9*(1+10+100) = 1092
第一行有一個整數 N，代表有 N 位客人（1 ≤ N ≤ 100000）
接下來依序有 N 行，
每行有兩個整數 A, B，分別代表「火氣指數」和「點的餐所需時間」（1 ≤ A, B ≤ 1000）
最低火氣值
3 1 1 3 1 7 1
16
3 5 1 8 10 9 100
1092