Задача №1851. Деньги
Фирма Julick&Co ведет учет своих доходов и расходов. Но главный бухгалтер этой фирмы не любит математику, поэтому всякую сумму денег, которую фирма получает или отдает, он характеризует некоторым признаком. Например, сумму денег от 5 до 10 рублей он может охарактеризовать словом "МАЛО", а от 7 до 60 рублей словом "МНОГО". Время от времени он пересчитывает деньги и записывает признак суммы, которая имеется у фирмы. Недавно налоговая инспекция заинтересовалась доходами данной организации. Она хочет узнать, какая минимальная и максимальная сумма денег может быть сейчас у этой фирмы или выяснить, что имеется ошибка в ее записях. Известно, что по законам страны, где развиваются события, в любой момент времени организация должна обладать неотрицательной суммой денег.
Первая строка входного файла содержит \(K\) (\(1 \leq K \leq 100\)) – количество признаков, которые бухгалтер использует для описания различных сумм денег. На следующих \(K\) строках содержатся соответствующие признаки \(S_i\) и числа \(Min_i\) и \(Max_i\). \(S_i\) - слово, состоящие не более чем из \(20\) латинских букв, отделенное от последующих чисел одним пробелом, \(Min_i\) и \(Max_i\) - целые положительные числа (\(1 \leq Min_i \leq Max_i \leq 1000\)), разделенные одним пробелом. Следующая строка содержит количество денег, которое было у фирмы в начале ее деятельности – целое число . Затем следует число \(N\) – количество записей в бухгалтерской книге фирмы Julick&Co (\(1 \leq N \leq 100\)). Следующие N строк содержат записи в следующем формате: первый символ строки из множества {"+", "-", "!"} означает вид операции – доход, расход или подсчет денег соответственно. Непосредственно за этим символом (без пробелов) следует признак, характеризующий сумму денег, использованную в операции.
Если в учетных записях содержится ошибка, выведите в выходной файл число \(-1\), в противном случае выведите числа \(Min\) и \(Max\) - наименьшую и наибольшую сумму денег, которая может быть у фирмы Julick&Co.
3 LITTLE 1 5 MIDDLE 4 10 BIG 18 50 11 3 +MIDDLE !BIG -LITTLE
13 20