Трійки#5894

Трійки

1 секунда

64 мегабайти

Дуже легка

Для заданих трьох відрізків цілих чисел $[a, A]$ , $[b, B]$ , і $[c, C]$ , визначте загальну кількість таких впорядкованих трійок цілих чисел $(x, y, z)$ (x, y, z), що виконуються наступні умови:

$x \neq = y$ x \ne y
$x \neq = z$ x \ne z
$y \neq = z$ y \ne z
$a \leq x \leq A$ a \le x \le A
$b \leq y \leq B$ b \le y \le B
$c \leq z \leq C$ c \le z \le C

Вхідні дані

У першому рядку вхідного файла задано число $N$ . У другому рядку наведено $N$ цілих чисел, розділених пробілами, які є членами послідовності $(a, A, b, B, c, C)$ (a, A, b, B, c, C), де $a \leq A$ a \le A, $b \leq B$ b \le B, $c \leq C$ c \le C, і $- 1 0^{3} \leq a, b, c, A, B, C \leq 1 0^{3}$ -10^3 \le a, b, c, A, B, C \le 10^3.

Вихідні дані

В єдиному рядку виведіть відповідь на задачу.

Приклади

Приклад 1