Tehtäväsi on laskea lukujen summa kertotaulussa suorakulmion muotoisella alueella. Alueen vasen yläkulma on $(y_1,x_1)$ ja oikea alakulma on $(y_2,x_2)$.

Tarkastellaan esimerkiksi seuraavaa aluetta:

Tässä tapauksessa alueen vasen yläkulma on $(2,2)$ ja oikea alakulma on $(3,4)$. Lukujen summa alueella on $45$.

Syöte

Syötteenä on neljä lukua: $y_1$, $x_1$, $y_2$ ja $x_2$.

Tuloste

Ohjelmasi tulee tulostaa lukujen summa alueella modulo $10^9+7$.

Esimerkki 1

Syöte:

2 2 3 4

Tuloste:

45

Esimerkki 2

Syöte:

111111 111111 999999 999999

Tuloste:

247484240

Osatehtävä 1 (26 pistettä)

• $1 \le y_1 \le y_2 \le 1000$
• $1 \le x_1 \le x_2 \le 1000$

Osatehtävä 2 (23 pistettä)

• $1 \le y_1 \le y_2 \le 10^6$
• $1 \le x_1 \le x_2 \le 10^6$

Osatehtävä 3 (51 pistettä)

• $1 \le y_1 \le y_2 \le 10^9$
• $1 \le x_1 \le x_2 \le 10^9$