Codeforces Round 353 (Div. 2) |
---|
Закончено |
Вася подрабатывает сторожем в галерее. К сожалению, во время его дежурства была украдена одна из самых дорогих картин. Вася не хочет быть уволен, поэтому ему нужно срочно восстановить картину, но он помнит только несколько фактов о ней.
Помогите Васе определить количество различных квадратов, не противоречащих ни одному из этих фактов. Заметим, что это количество может быть равно нулю, если Вася что-то перепутал.
Два квадрата считаются различными, если существует клетка, в которой в разных квадратах стоят различные числа.
В первой строке входных данных записаны пять целых чисел n, a, b, c и d (1 ≤ n ≤ 100 000, 1 ≤ a, b, c, d ≤ n) — максимально возможное значение целого числа в любой клетке квадрата и четыре числа, которые Вася помнит.
Выведите одно целое число — количество возможных квадратов, не противоречащих ничему, что помнит Вася.
2 1 1 1 2
2
3 3 1 2 3
6
Все возможные квадраты в первом тесте
Все возможные квадраты во втором тесте
Название |
---|