Задача B. Математический недобоян

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Посчитайте сумму:

for (int i = i1; i  i2; i++) 
    for (int j = j1; j  j2; j++) 
        ans += i*j;

и выведите ответ по модулю 10^9+7.

Формат входного файла

Дано 4 числа i1, j1, i2, j2.

Формат выходного файла

Вывести ровно одно число - искомую сумму.

Ограничения

1 ≤ i 1 ≤ i 2 ≤ 109, 1 ≤ j 1 ≤ j 2 ≤ 109.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1 2 3
18

0.035s 0.008s 15