Художник
Не успев дорисовать свой гениальный футуристический шедевр, М.Калевич увлёкся рисованием одномерных чёрно-белых картин. Он пытается найти оптимальное местоположение и количество чёрных участков картины. Для этого он проводит на прямой белые и чёрные отрезки, и после каждой из таких операций хочет знать количество чёрных отрезков на получившейся картинке и их суммарную длину.
Изначально прямая - белая. Ваша задача - написать программу, которая после каждой такой операции выводит в выходной файл интересующие художника данные.
Входные данные
В первой строке входного файла содержится общее количество нарисованных отрезков N (1 ≤ N ≤ 100000). В последующих N строках содержится описание операций. Каждая операция описывается строкой вида c x l, где c - цвет отрезка (W для белых отрезков, B для чёрных), а сам отрезок имеет вид [x; x+l], причём координаты обоих концов - целые числа, не превосходящие по модулю 500000. Длина задаётся положительным целым числом.
Выходные данные
После выполнения каждой из операций необходимо вывести в выходной файл в отдельной строке количестве чёрных отрезков на картине и их суммарную длину, разделённые одним пробелом.