#G5A022. 手势对局

提交0 通过0
通过率0%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

小婷和小泽进行 nn 轮石头剪刀布。小婷计划出石头、剪刀、布的次数分别为 a1,a2,a3a_1,a_2,a_3;小泽对应为 b1,b2,b3b_1,b_2,b_3。在任意安排各轮手势的情况下,求小婷获胜轮数的最小值和最大值。

输入格式

第一行整数 nn,第二行三个整数 a1,a2,a3a_1,a_2,a_3,第三行三个整数 b1,b2,b3b_1,b_2,b_3,每行之和均为 nn

输出格式

输出小婷最少和最多获胜的轮数。

输入

61541
45812 14750 979
46641 6262 8638

输出

0 15879

输入

52210
43593 3329 5288
36056 11375 4779

输出

2758 19992

输入

97572
64073 16940 16559
91158 2107 4307

输出

10145 22973

数据范围

1n1091\le n\le10^9,各次数在 [0,n][0,n]