Зафарбовування прямої

Вхідні дані

У першому рядку задано ціле число $n$ ( $1 \leq n \leq 15000$ 1 \le n \le 15000). Наступні $n$ рядків містять по два цілих числа $l_{i}$ l_i та $r_{i}$ r_i ( $- 1 0^{9} \leq l_{i} \leq r_{i} \leq 1 0^{9}$ -10^9 \le l_i \le r_i \le 10^9) — координати кінців відрізків.

Вихідні дані

Виведіть загальну довжину зафарбованої частини числової прямої.

Приклади

Приклад 1

Loading