Задачі
Художник
Художник
Не встигнувши домалювати свій геніальний футуристичний шедевр, М.Калевич захопився малюванням одновимірних чорно-білих картин. Він намагається знайти оптимальне місцезнаходження та кількість чорних ділянок картини. Для цього він проводить на прямій білі та чорні відрізки, і після кожної з таких операцій хоче знати кількість чорних відрізків на отримані картинці та їх сумарну довжину.
Спочатку пряма - біла. Ваша задача - написати програму, яка після кожної такої операції виводить у вихідний файл дані, які цікавлять художника.
\InputFile
У першому рядку вхідного файлу міститься загальна кількість намальованих відрізків \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}). У наступних \textbf{N} рядках міститься опис операцій. Кожна операція описується рядком виду \textbf{c x l}, де \textbf{c} - колір відрізка (\textbf{W} для білих відрізків, \textbf{B} для чорних), а сам відрізок має вид \textbf{\[x; x+l\]}, причому координати обох кінців - цілі числа, які не перевищують по модулю \textbf{500000}. Довжина задається додатним цілим числом.
\OutputFile
Після виконання кожної з операцій необхідно вивести у вихідний файл у окремому рядку кількість чорних відрізків на картині та їх сумарну довжину, відкремлені одним пропуском.
Вхідні дані #1
7 W 2 3 B 2 2 B 4 2 B 3 2 B 7 2 W 3 1 W 0 10
Вихідні дані #1
0 0 1 2 1 4 1 4 2 6 3 5 0 0