20200301 - 同学的爱好

通过次数

39

提交次数

68

Time Limit : 1 秒
Memory Limit : 128 MB

渡课编程班上有 n 位同学,每位同学都会喜欢篮球、足球或羽毛球中的一项或者多项。其中,喜 欢篮球的有 a 人,喜欢足球的有 b 人,喜欢羽毛球的有 c 人,既喜欢篮球也喜欢足球的有 d 人,既喜欢篮球也喜欢羽毛球的有 e 人,既喜欢足球也喜欢羽毛球的有 f 人。 请你计算,有多少同学同时喜欢篮球、足球和羽毛球。

Input

第一行输入一个整数 n,表示同学总数。 第二行输入 6 个整数 a, b, c, d, e, f,每两个数之间用一个空格隔开。

Output

输出一个整数,表示有多少同学同时喜欢篮球、足球和羽毛球。

对于 40% 的数据:a + b + c = n。

对于 100% 的数据:1 ≤ n ≤ 10000,0 ≤ a, b, c ≤ n,0 ≤ d ≤ min(a, b), 0 ≤ e ≤ min(a, c),0 ≤ f ≤ min(b, c)。

Examples

Input

4
3 3 3 2 3 2

Output

2

Input

14
11 9 7 7 5 6

Output

5