Problems
Художник
Художник
Не успев дорисовать свой гениальный футуристический шедевр, М.Калевич увлёкся рисованием одномерных чёрно-белых картин. Он пытается найти оптимальное местоположение и количество чёрных участков картины. Для этого он проводит на прямой белые и чёрные отрезки, и после каждой из таких операций хочет знать количество чёрных отрезков на получившейся картинке и их суммарную длину.
Изначально прямая - белая. Ваша задача - написать программу, которая после каждой такой операции выводит в выходной файл интересующие художника данные.
\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
После выполнения каждой из операций необходимо вывести в выходной файл в отдельной строке количестве чёрных отрезков на картине и их суммарную длину, разделённые одним пробелом.
Input example #1
7 W 2 3 B 2 2 B 4 2 B 3 2 B 7 2 W 3 1 W 0 10
Output example #1
0 0 1 2 1 4 1 4 2 6 3 5 0 0