Условие
Сначала заданы начальные остатки товаров, затем изменения остатков. Положительное изменение означает поступление, отрицательное — расход. Объедините данные по названию товара. Новый товар до первой операции имеет остаток 0. Гарантируется, что остатки не становятся отрицательными.
Входные данные
На первой строке n, затем n строк «товар количество» с разными товарами. Затем m и m строк «товар изменение». 0 ≤ n, m ≤ 1000. Товар — непустое слово из строчных латинских букв; числа по модулю не больше 10000.
Выходные данные
Все встретившиеся товары, включая товары с нулевым остатком, в алфавитном порядке. На каждой строке название и итоговый остаток. Если товаров нет, выведите NONE.