У нас є дошка, на якій нічого не написано. Дмитрик виконуватиме ~N~ операції - записати на дошці цілі числа.

Під час ~i~-ї операції він запише кожне ціле число від ~A_i~ до ~B_i~ один раз, всього ~B_i - A_i + 1~ цілих чисел.

Знайдіть суму цілих чисел, записаних на дошці після ~N~ операцій.

Формат вхідних даних

Перший рядок містить ціле число ~N~ (~1 \le N \le 10^5~)

Наступні  ~N~ рядків містять цілі числа ~A_i, B_i~ (~1 \le A_i, B_i \le 10^6~)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану суму.

Приклад вхідних даних

2
1 3
3 5

Приклад вихідних даних

18

Приклад вхідних даних

3
11 13
17 47
359 44683

Приклад вихідних даних

998244353