A1443.[COCI-2011_2012-contest2]#1 FUNKCIJA

普及/提高-

COCI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Mirko has written the following function:
int fun() {
int ret = 0;
for (int a = X1; a <= Y1; ++a)
for (int b = X2; b <= Y2; ++b)
...
for (int = XN; <= YN; ++)
ret = (ret + 1) % 1000000007;
return ret;
}
function fun: longint;
var ret: longint;
a, b, ... , y, z: longint;
begin ret := 0;
for a := X1 to Y1 do for b := X2 to Y2 do ...
for := XN to YN do ret := (ret + 1) mod 1000000007;
fun := ret;
end;
denotes the Nth lowercase letter of the English alphabet. Each Xi and Yi denotes either a positive integer less than or equal to 100 000 or a name of a variable that some outer loop iterates over.
For example, X3 can be either a, b, or an integer literal. At least one of Xi and Yi will be an integer literal (i.e. not a variable name) for every i.
Compute the return value of the function.

输入格式

The first line of input contains the positive integer N (1 ≤ N ≤ 26).
For the next N lines, the i th line contains Xi and Yi, separated with a space. If Xi and Yi are both integer literals, then Xi ≤ Yi.

输出格式

The first and only line of output must contain the return value of the function.

输入输出样例

  • 输入#1

    2
    1 2
    a 3 

    输出#1

    5
  • 输入#2

    3
    2 3
    1 2
    1 a

    输出#2

    10
  • 输入#3

    3
    1 2
    a 3
    1 b

    输出#3

    11

说明/提示

首页