Трійки - 2

Вхідні дані

В одному рядку через пробіли подані числа $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).

Вихідні дані

В одному рядку виведіть відповідь на задачу. Відповідь повинна бути подана за модулем $1000000000$ ( $1 0^{9}$ 10^9).

Приклади

Приклад 1

Loading