Шпигунові важко виконувати свою роботу без пристойної машини. Компанія з прокату автомобілів-шпигунів має велику колекцію автомобілів, які можуть використовувати шпигуни, і швидко обробляє отриману інформацію. Використання автомобілів, очевидно, коштує грошей: для роботи їм потрібно бензин, а ремонт потрібен досить часто, тому що шпигуни, як правило, потрапляють в аварії трохи частіше інших водіїв.

В кінці року всім шпигунам повинні бути виставлені рахунки за використання автомобілів в минулому році. Минулого тижня стався серйозний збій в білінгової системи, що зробило її непридатною для використання. Все, що можна було відновити - це список всіх доступних типів автомобілів і журнал подій за минулий рік. Використовуючи цю інформацію, компанія з прокату автомобілів - шпигунів хоче отримати список витрат на використання автомобіля для кожного зареєстрованого шпигуна. Цей список потім можна використовувати для відправки рахунків вручну.

Кожен тип автомобіля реєструється за ціною в каталозі, вартості підбору автомобіля і вартості його водіння за кілометр. Список подій містить три типи подій: взяття машини, повернення машини і нещасні випадки. Коли шпигун забирає автомобіль, він або вона повинні сплатити вартість отримання цієї машини. Як тільки автомобіль повернуто, записується кількість пройдених в ньому кілометрів, і шпигун повинен заплатити за ці кілометри. Якщо стався нещасний випадок, коли шпигун використовував автомобіль, то ремонт повинен бути оплачений. Кожен нещасний випадок оцінюється з серйозністю в процентах. Для ремонту автомобіля цей відсоток від каталожної ціни виставляється шпигунові, який спричинив аварію. Якщо будь-яка оголошена вартість є дробової, вона округляється вгору і додається в рахунок.

Список всіх доступних типів автомобілів готовий. Однак через збій деякі події у відновленому журналі подій можуть бути відсутні. Компанія з прокату автомобілів - шпигунів не хоче представляти шпигунам непослідовний рахунок, тому Ви повинні виявляти невідповідності в записах журналу для кожного шпигуна. Для узгодженого журналу подій виконуються наступні умови:

• шпигун бере машину перед її поверненням.
• шпигун завжди повертає машину яку взяв.
• шпигун може взяти в будь-який момент часу не більше однієї машини.
• нещасний випадок може статися тільки в той час коли шпигун використовує машину.

Вхідні дані

Перший рядок містить кількість тестів, не більше 100. Кожен тест містить:

• перший рядок містить два цілих числа n і m (0 ≤ n ≤ 500, 0 ≤ m ≤ 10000): кількість машин і подій відповідно.
• n рядків - тип машини і три цілих числа p, q і k (1 ≤ p ≤ 100000, 1 ≤ q ≤ 1000, 1 ≤ k ≤ 100) - вартість за каталогом, вартість взяття і вартість використання за кілометр.

• m рядків, кожна з яких містить час настання події t (0 ≤ t ≤ 100000), ім'я шпигуна S і один символ 'e' - тип події, який визначається наступним чином:

• якщо e = 'p' (взяття), то далі йде назва C взятої машини.

• якщо e = 'r' (повернення), то далі йде ціле число d (0 ≤ d ≤ тисячі) - відстань , яке проїхала машина шпигуном S в кілометрах.
• якщо e = 'a' (нещасний випадок), то далі йде серйозність інциденту s (0 ≤ s ≤ 100) в відсотках.

Всі імена шпигунів і назви машин містять від 1 до 40 малих літер. Кожен тест містить не більше 500 унікальних імен шпигунів. Події задані в хронологічному порядку.

Вихідні данні:

Для кожного тесту:

• один рядок містить подія шпигуна, що складається з його імені і загальної вартості машини. Якщо набір подій для шпигуна суперечливий, загальна вартість повинна бути замінена рядком "INCONSISTENT".

Рядки слід впорядкувати по іменах шпигунів.