Вася подрабатывает сторожем в галерее. К сожалению, во время его дежурства была украдена одна из самых дорогих картин. Вася не хочет быть уволен, поэтому ему нужно срочно восстановить картину, но он помнит только несколько фактов о ней.
- Картина представляет собой квадрат 3 × 3, в каждой клетке которого стоит целое число от 1 до n, при этом в различных клетках могут находиться как различные, так и одинаковые числа.
- Сумма чисел в любом из четырёх квадратов 2 × 2 равна сумме чисел в верхнем левом квадрате 2 × 2.
- Четыре известных числа a, b, c и d были расставлены так, как показано на рисунке ниже.
Помогите Васе определить количество различных квадратов, не противоречащих ни одному из этих фактов. Заметим, что это количество может быть равно нулю, если Вася что-то перепутал.
Два квадрата считаются различными, если существует клетка, в которой в разных квадратах стоят различные числа.
Выходные данные
Выведите одно целое число — количество возможных квадратов, не противоречащих ничему, что помнит Вася.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1 1 1 2
|
2
|
|
2
|
3 3 1 2 3
|
6
|