22. Вложенные циклы

Вам дан кусок следующего кода, состоящий из «пирамиды» циклов. Глубина пирамиды, то есть количество циклов, равно $N$. Имя переменной на $i$-м уровне соответствует $i$-й букве латинского алфавита (a, b, c и так далее).

Например, приведённый ниже фрагмент соответствует $N = 14$, начинается с переменной $a$ и заканчивается переменной $n$.

res = 0
for a in range(l_1, r_1+1):
  for b in range(l_2, r_2+1):
    for c in range(l_3, r_3+1):
          ...

     for n in range(l_14, r_14+1):
       res = (res + 1) % 1000000007

Диапазон каждого цикла состоит из двух границ $l_i, r_i$. Хотя бы одна из двух границ обязательно будет числом от 1 до $100\ 000$ (возможно, обе). Также одна из двух границ может быть равна одному из значений предыдущих переменных. Например, для $N = 3$ возможен такой тест:

for a in range(1, 11):
  for b in range(a, 13):
    for c in range(5, b+1):
       res = (res + 1) % 1000000007

Выведите конечное значение переменной $res$ после выполнения программы.

В первой строке вводится число $n$ ($1 \le n \le 26$) $-$ количество циклов в пирамиде.

В следующих $n$ строках вводится $l_i, r_i$ чеpез пробел. Введенные значения могут быть либо натуральными числами до $100,000$, либо строчной латинской буквой (ASCII-символ в диапазоне $["a"$,$"a" + i - 1]$.

Выведите одно число — ответ на задачу.