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
注意
在第一个示例中,如果爱丽丝先展示剪刀,然后展示布,而鲍勃展示石头,然后展示剪刀,则她不会赢得任何回合。在最好的结果中,如果爱丽丝先展示布,然后展示剪刀,而鲍勃展示石头,然后展示剪刀,那么她将赢得一轮。
在第二个示例中,如果鲍勃每轮都显示与爱丽丝相同的内容,那么爱丽丝将不会赢得任何回合。
在第三个例子中,爱丽丝总是展示纸,鲍勃总是展示石头,所以爱丽丝无论如何都会赢得所有三轮。