Остатки на складе

Дан журнал движений товаров: артикул + количество (приход) или артикул - количество (расход). Посчитайте итоговые остатки.

Ввод: n (1 ≤ n ≤ 2·10⁴), затем n строк. Количество от 1 до 10⁹, артикулы из латиницы и цифр (регистр важен).

Вывод: число артикулов с положительным остатком, затем строки артикул остаток в порядке возрастания артикула (порядковое сравнение). Последняя строка: NEGATIVE и через пробел артикулы с отрицательным остатком по возрастанию, или NEGATIVE none. Артикулы с нулём не выводятся.

Пример

5
A1 + 10
B2 + 5
A1 - 3
B2 - 5
C3 - 1

1
A1 7
NEGATIVE C3