Тройки - 2
Medium
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Для заданных трех сегментов целых чисел [a, A], [b, B], [c, C], определить общее количество таких упорядоченных троек целых чисел (x, y , z), чтобы одновременно выполнялись условия:
x ≠ y,
x ≠ z,
y ≠ z,
a ≤ x ≤ A,
b ≤ y ≤ B,
c ≤ z ≤ C.
Input
В единственной строке через пробелы заданы числа a, A, b, B, c, C (a ≤ A, b ≤ B, c ≤ C, -10^9 ≤ a, b, c, A, B, C ≤ 10^9).
Output
В единственной строке – ответ задачи. Ответ выдать по модулю 1000000000 (10^9).
Examples
Input #1
Answer #1
Submissions 62
Acceptance rate 13%