← 返回题目列表

Codeforces · 675/B

B. 恢复绘画

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

Vasya 在画廊里担任看守人。不幸的是,最昂贵的画作之一在他执勤时被盗。他不想被解雇,所以他必须尽快修复这幅画。他记得一些有关它的事实。

- 这幅画是一个 3 × 3 的正方形,每个单元格包含一个从 1 到 n 的整数,不同的单元格可以包含不同或相同的整数。
- 四个方格 2 × 2 中每一个的整数之和等于左上角方格 2 × 2 中的整数之和。
- 四个元素 a、b、c 和 d 已知,其位置如下图所示。

帮助 Vasya 找出满足上述所有条件的不同方块的数量。请注意,这个数字可能等于 0,这意味着 Vasya 记得有错误。

如果存在一个单元格在不同的方格中包含两个不同的整数,则两个方格被认为是不同的。

输入

输入的第一行包含五个整数 n、a、b、c 和 d (1 ≤ n ≤ 100 000, 1 ≤ a, b, c, d ≤ n) - 单元格中整数的最大可能值和 Vasya 记住的四个整数。

输出

打印一个整数——不同有效方块的数量。

示例

输入 #1

2 1 1 1 2

输出 #1

2

输入 #2

3 3 1 2 3

输出 #2

6

注意

以下是第一个样本的所有可能的绘画。

在第二个示例中,只有下面显示的绘画满足所有规则。