← 返回题目列表

Codeforces · 1426/E

E. 石头、剪刀、布

中文机器翻译题面 查看原题

Alice 和 Bob 决定玩“石头、剪刀、布”游戏。

游戏由多轮组成,每轮都是相互独立的。在每一轮中,两名玩家同时展示以下东西之一:石头、布或剪刀。如果两名选手表现相同,则本轮结果为平局。否则,适用以下规则:

- 如果一名玩家出示石头,另一名玩家出示剪刀,则出示石头的玩家被视为胜利者,另一名玩家被视为失败者;
- 如果一名玩家出示剪刀,另一名玩家出示布,则出示剪刀的玩家被视为获胜者,另一名玩家被视为失败者;
- 如果一名玩家出示纸,另一名玩家出示石头,则出示纸的玩家被视为获胜者,另一名玩家被视为失败者。

Alice 和 Bob 决定玩上述游戏的 $$$n$$$ 轮。爱丽丝决定展示石头 $$$a_1$$$ 次,展示剪刀 $$$a_2$$$ 次,展示布 $$$a_3$$$ 次。鲍勃决定展示石头 $$$b_1$$$ 次,展示剪刀 $$$b_2$$$ 次,展示布 $$$b_3$$$ 次。不过,爱丽丝和鲍勃都没有选择他们展示事物的顺序。保证 $$$a_1 + a_2 + a_3 = n$$$ 且 $$$b_1 + b_2 + b_3 = n$$$。

你的任务是找到两个数字:

1. Alice 能够获胜的最小回合数;
2. Alice 可以获胜的最大回合数。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{9}$$$) — 轮数。

输入的第二行包含三个整数 $$$a_1, a_2, a_3$$$ ($$$0 \le a_i \le n$$$) — Alice 分别展示石头、剪刀和布的次数。保证 $$$a_1 + a_2 + a_3 = n$$$。

输入的第三行包含三个整数 $$$b_1, b_2, b_3$$$ ($$$0 \le b_j \le n$$$) — Bob 分别展示石头、剪刀和布的次数。保证 $$$b_1 + b_2 + b_3 = n$$$。

输出

打印两个整数:Alice 可以获胜的最小和最大轮数。

示例

输入 #1

2
0 1 1
1 1 0

输出 #1

0 1

输入 #2

15
5 5 5
5 5 5

输出 #2

0 15

输入 #3

3
0 0 3
3 0 0

输出 #3

3 3

输入#4

686
479 178 29
11 145 530

输出#4

22 334

输入 #5

319
10 53 256
182 103 34

输出 #5

119 226

注意

在第一个示例中,如果爱丽丝先展示剪刀,然后展示布,而鲍勃展示石头,然后展示剪刀,则她不会赢得任何回合。在最好的结果中,如果爱丽丝先展示布,然后展示剪刀,而鲍勃展示石头,然后展示剪刀,那么她将赢得一轮。

在第二个示例中,如果鲍勃每轮都显示与爱丽丝相同的内容,那么爱丽丝将不会赢得任何回合。

在第三个例子中,爱丽丝总是展示纸,鲍勃总是展示石头,所以爱丽丝无论如何都会赢得所有三轮。