ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2014. Женя переезжает от родителей

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Женя уехал из родительского дома учиться в другой город. Наличных денег он с собой не взял, только папину кредитку с нулевым балансом. Женя успешно учится в университете и иногда подрабатывает репетитором по математике. Когда у него появляются собственные деньги, он везде расплачивается только ими, а когда эти деньги заканчиваются, использует кредитную карту. Каждый раз, когда Женя получает или тратит деньги, он отправляет папе письмо, в котором указывает:
  1. Дату, когда это произошло
  2. Сумму заработанных или потраченных денег
Получая письмо от Жени, папа высчитывает, чему равен долг по его кредитке в данный момент. Но есть одна проблема. Дело в том, что иногда «Почта России» доставляет письма не в том порядке, в каком Женя их отправлял.
Например, в первом Женином письме папа прочитал, что десятого сентября тот потратил тысячу рублей. Он подумал, что сын воспользовался его кредиткой и теперь долг составляет тысячу рублей. Однако на следующий день пришло письмо, где было написано, что девятого сентября Женя заработал пятьсот рублей. Значит, половину из потраченных денег Женя взял из собственного кармана, а долг по кредитке — всего пятьсот рублей.
Помогите папе с ведением его расчётов.

Исходные данные

В первой строке записано целое число n — количество писем от Жени (1 ≤ n ≤ 100 000). Далее в n строках перечислены эти письма: сколько денег Женя потратил или заработал (в формате, соответственно, -c или +c, где c — целое число, 1 ≤ c ≤ 50 000) и дата и время, когда это случилось (в формате dd.MM hh:mm). Все даты принадлежат одному году, этот год невисокосный. В любых двух письмах указаны или разные даты, или разное время. Письма перечислены в том порядке, в котором папа их получил.

Результат

После каждого полученного письма выведите, сколько денег, по мнению папы, составляет его долг по кредитке.

Пример

исходные данныерезультат
5
-1000 10.09 21:00
+500 09.09 14:00
+1000 02.09 00:00
-1000 17.09 21:00
+500 18.09 13:00
-1000
-500
0
-500
-500
Автор задачи: Никита Бурлаков (подготовка — Ольга Соболева)
Источник задачи: NEERC 2014, Четвертьфинал Восточного подрегиона