Masala #0037

Xotira 16 MB Vaqt 1000 ms
14

Variant

Akrom matematika fani bo’yicha tuzilgan savolni qiymatlarini o’zgartirgan holatda yangi variant hosil qilmoqchi. Akromning matematik masalasida n ta qiymat mavjud bo’lib bu qiymatlarning har biri [Li, Ri] orasidagi butun son bo'lishi mumkin. Lekin Akrom nol sonini yoqtirmaganligi uchun qiymatlarning birortasi ham nolga teng bo’lishi mumkin emas.

Akrom endi o’ylab qoldi u ushbu masalaning necha xil variantini hosil qila oladi?


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, n (1 ≤ n ≤ 100) soni, keyingi n ta qatorda 2 tadan butun son, Li va Ri(-10 000 ≤ Li ≤ R≤10 000)


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, variantlar sonini chop eting. Bu son juda katta bo’lishi mumkin, shuning uchun siz bu sonning 109+7 ga bo’lgandagi qoldig’ini chiqaring.


Misollar
# input.txt output.txt
1
1
2 5
4
2
3
2 5
1 6
-1 4
120