题目描述

为了在紧张的上班时间让员工们轻松些，百度休息室里放置着按摩椅、CD、高尔夫套装和Wii游戏机等休闲用品。其中最受欢迎的当然是游戏机。

wii游戏机每个手柄需要使用两节电池（这两个电池可以是不同的品牌）。工程师们在玩游戏时。如果手柄没有电，他们都是将其中没电的电池拿走，并换上一个全新的电池，有电的必须继续使用。

例如，已知三种电池的使用时间分别为3小时、5小时和8小时。一开始，工程师使用3小时和5小时的电池。3小时后，换上一个8小时的，再过2小时后，手柄再次没电时，已经没有电池可用了。但如果一开始就使用那个8小时电量的电池，可以玩满8个小时。

告诉你每个品牌电池的使用时间以及该品牌电池的个数，请计算工程师们玩游戏时间的最小值和最大值。

输入格式

输入第一行为一个正整数n，表示电池的种数。接下来n行，每行两个整数L和F，表示使用时间为L的电池有F个。

输出格式

输出仅一行，包含两个整数，分别表示工程师们的最短游戏时间和最长游戏时间（短的时间在前）。两个整数之间以空格隔开。

输入样例

3

3 2

5 2

8 2

输出样例

5 8

来自：http://hi.baidu.com/astar/blog/item/8a18d21bfb76e9d4ad6e75ef.html

分类： IT竞赛比赛 培训考证