시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 8 8 4 100.000%

## 문제

In this task, you are given the following function $f$ with $n$ parameters:

$f(x_1, \dots, x_n) = \left(\left(\left(x_1 + x_2 + \dots + x_n\right)^4 + 2 \times \left(x_1 + x_2 + \dots + x_n \right)^2 \right) \mod {5} \right) + 1$

As arguments, $f$ accepts only integer values. Your task is to compute the sum of all values of $f$, where each input $x_i$ ranges from an integer value $v_i$ to $w_i$. In other words, you need to compute

$\sum_{x_1 = v_1}^{w_1}\sum_{x_2 = v_2}^{w_2} \cdots \sum_{x_n = v_n}^{w_1} f(x_1, \dots, x_n)$

For example, if $n = 3, v_1 = 2, w_1 = 3, v_2 = 10, w_2 = 12, v_3 = 17$ and $w_3 = 17$, then the result should be 19, since $f(2, 10, 17) = 4, f(2, 11, 17) = 1, f(2, 12, 17) = 4, f(3, 10, 17) = 1, f(3, 11, 17) = 4$ and $f(3, 12, 17) = 5$.

Important note: You can assume that the result will always be less than 1,000,000.

## 입력

Your program must read from the standard input. The input consists of $n$, where $1 \le n \le 1000$, followed by $n$ pairs of numbers, $v_i$ and $w_i$, each of which ranges from 0 to 100. For each pair $v_i$ and $w_i$, you can assume that $v_i \le w_i$.

## 출력

Your program must write to the standard output the required sum.

## 예제 입력 1

3 2 3 10 12 17 17


## 예제 출력 1

19