Женя уехал из родительского дома учиться в другой город. Наличных денег он с собой не взял, только папину кредитку с нулевым балансом. Женя успешно учится в университете и иногда подрабатывает репетитором по математике. Когда у него появляются собственные деньги, он везде расплачивается только ими, а когда эти деньги заканчиваются, использует кредитную карту. Каждый раз, когда Женя получает или тратит деньги, он отправляет папе письмо, в котором указывает:

Получая письмо от Жени, папа высчитывает, чему равен долг по его кредитке в данный момент. Но есть одна проблема. Дело в том, что иногда «Почта России» доставляет письма не в том порядке, в каком Женя их отправлял.

Например, в первом Женином письме папа прочитал, что десятого сентября тот потратил тысячу рублей. Он подумал, что сын воспользовался его кредиткой и теперь долг составляет тысячу рублей. Однако на следующий день пришло письмо, где было написано, что девятого сентября Женя заработал пятьсот рублей. Значит, половину из потраченных денег Женя взял из собственного кармана, а долг по кредитке — всего пятьсот рублей.

Помогите папе с ведением его расчётов.

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

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