Üçlüklər - 2#5975

Üçlüklər - 2

1 saniyə

64 meqabayt

Orta

Verilmiş üç tam ədəd aralığı $[a, A]$ , $[b, B]$ , $[c, C]$ üçün, elə sıralanmış tam ədəd üçlüklərinin ümumi sayını tapın $(x, y, z)$ (x, y, z), ki, aşağıdakı şərtlər ödənilsin:

$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

Giriş

Tək bir sətirdə boşluqlarla ayrılmış şəkildə verilmiş ədədlər $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^{9} \leq a, b, c, A, B, C \leq 1 0^{9}$ -10^9 \le a, b, c, A, B, C \le 10^9).

Çıxış

Tək bir sətirdə — məsələnin cavabı. Cavabı $1000000000$ ( $1 0^{9}$ 10^9) modulu ilə verin.

Nümunələr

Nümunə 1

Loading

(x, y, z)

x \neq = y

x \neq = z

y \neq = z

a \leq x \leq A

b \leq y \leq B

c \leq z \leq C

a \leq A

b \leq B

c \leq C

- 1 0^{9} \leq a, b, c, A, B, C \leq 1 0^{9}

1 0^{9}