У нас є дошка, на якій нічого не написано. Дмитрик виконуватиме \(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