铲车人出击
题号:NC202946
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    "那么古尔丹,代价是什么?"

    "代价为十辆大铲车!"

    炉石传说是一款比较火的卡牌游戏,不同的卡牌间可以打出许多不可思议的配合。

    炉石传说的战斗大部分由随从来完成。每个随从都有血量。当随从血量为时,随从就会死亡。

    某炉石主播形似铲车,人送外号铲子嘴,是玩术士的高手。这一天,他在对局时,对手拥有个随从,第个随从的攻击力为,血量为。铲子嘴的手里有三张牌,"亵渎","暗色炸弹"和"邪火药水"。

    亵渎的效果是:对所有随从造成点伤害,如果有随从被亵渎的伤害打死,就再次施放亵渎。如果场上有一个血一个血的随从,亵渎会对全场打,杀死那个血随从,再全场打,杀死那个血的随从,再对全场打(虽然此时场上已经没有随从了)。

    暗色炸弹的效果是:对任意一个目标(可以是随从,也可以是你自己)造成点伤害。

    邪火药水的效果是:对所有单位(随从和你自己)造成点伤害。

    铲子嘴一顿操作,请问你,他最少和最多将受到多少伤害。请注意,伤害包括自己牌造成的和对手剩余随从的攻击力之和,所有牌必须打出。

输入描述:

输入共行。

第一行一个整数,表示对手的随从数。

接下来共行,每行两个数表示第个随从的攻击力和血量。

输出描述:

输出共一行,包含两个整数,分别表示受到伤害的最大值和最小值。
示例1

输入

复制
4
2 2
3 3
4 4
10 10

输出

复制
18 15
示例2

输入

复制
5
1 1
2 2
3 3
9 9
7 7

输出

复制
24 5