Спочатку множина відрізків порожня. Потрібно обробити q запитів виду \(ADD\: l\: r\) додати відрізок [l, r]. Після кожної операції потрібно вивести сумарну довжину об'єднання всіх відрізків.

Input Specification

Перший рядок містить ціле число \(q\), де \(q\) --- кількість запитів. Наступні \(q\) рядків містять запити \(ADD\: l\: r\), де \(ADD\: l\: r\) --- запит(\(l\), \(r\) --- цілі числа). \(\\1 \leq q \leq 2 \cdot 10^5\\\) \(0 \leq l < r \leq 2 \cdot 10^9\\\)

Output Specification

Після кожної операції виведіть сумарну довжину покриття.

Sample Input 1

3
ADD 1 5
ADD 10 20
ADD 3 15

Sample Output 1

4
14
19

Sample Input 2

5
ADD 1 5
ADD 10 20
ADD 3 15
ADD 30 40
ADD 18 35

Sample Output 2

4
14
19
29
39