Художник#4143

Художник

4 секунди
256 мегабайтів
Дуже легка

Не встигнувши домалювати свій геніальний футуристичний шедевр, М.Калевич захопився малюванням одновимірних чорно-білих картин. Він намагається знайти оптимальне місцезнаходження та кількість чорних ділянок картини. Для цього він проводить на прямій білі та чорні відрізки, і після кожної з таких операцій хоче знати кількість чорних відрізків на отриманій картинці та їх сумарну довжину.

Спочатку пряма - біла. Ваша задача - написати програму, яка після кожної такої операції виводить у вихідний файл дані, які цікавлять художника.

Вхідні дані

У першому рядку вхідного файлу міститься загальна кількість намальованих відрізків (1 \le N \le 100000). У наступних рядках міститься опис операцій. Кожна операція описується рядком виду , де - колір відрізка ( для білих відрізків, для чорних), а сам відрізок має вид [x; x+l], причому координати обох кінців - цілі числа, які не перевищують по модулю . Довжина задається додатним цілим числом.

Вихідні дані

Після виконання кожної з операцій необхідно вивести у вихідний файл у окремому рядку кількість чорних відрізків на картині та їх сумарну довжину, розділені одним пропуском.

Приклади

Приклад 1

Loading
Loading