#DLY0007. 填数方案

填数方案

题目描述

计算鸭有一个 $3*3$ 的网格如下图,他已经在其中四个位置填上了 $a, b, c, d$ 这四个数,现在他希望在另外五个格子都填入 $[1,n]$ 区间内的正整数,他想知道填数后所有2_2的格子内的四个数之和与左上角的2_2格子内的四个数之和相等的方案数是多少。

输入

输入包含五个整数 $n, a, b, c, d$ ($1 ≤ n ≤ 100 000, 1 ≤ a, b, c, d ≤ n$)。

输出

打印一个整数,表示不同的填数方案的数量。

样例

2 1 1 1 2
2

数据范围

子任务一:30分,满足$1 ≤ n ≤ 10$;

子任务二:30分,满足$1 ≤ n ≤ 10^3$;

子任务三:40分,满足$1 ≤ n ≤ 10^5$。

样例一的两种填数方案如下:

思路

简单思维题,直接枚举左上角,推导出其他地方