Sum of squares#5897

Sum of squares

1 second
122.174 megabytes
Medium

For given integers and find the sum of squares of all integers, located between and inclusively. Print the answer modulo 10^9 + 9.

Input

Two integers and (-10^{17} \le n, m \le 10^{17}).

Output

Print the sum of squares of all integers between and inclusively.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading