ACM Невдача
Після чергової поразки ACM (Athletic Club de Milano) від ICPC (Internazionale Champion Phootball Club), керівництво ACM вирішило зменшити бюджет клубу на суму, яку вони не отримали за спонсорськими контрактами протягом усього минулого сезону. Але як її розрахувати? Порадившись, дон S. і дон A. дійшли до дотепного рішення: підрахувати, скільки грошей команда втратила в кожному матчі сезону, і скласти ці втрати.
ACM має 2 типи спонсорських контрактів:
Команда отримує m_i мільйонів євро за k_i виграних матчів поспіль.
Команда отримує m_i мільйонів євро за k_i матчів без поразок поспіль.
Якщо успішна серія триває, виплати продовжуються за кожен наступний матч серії.
Втрачена в матчі сума обчислюється як різниця між сумою грошей, яку клуб реально отримав наприкінці сезону, і тією, яку він отримав би наприкінці сезону у випадку перемоги в цьому матчі.
Вхідні дані
Перший рядок вводу містить ціле число c (1 ≤ c ≤ 10^4) — кількість спонсорських контрактів. Далі в c рядках слідують описи контрактів з 3-х цілих чисел, розділених пробілом: тип контракту, k і m (1 ≤ k_i ≤ 10^5, 1 ≤ m_i ≤ 10^3). У наступному рядку міститься g (1 ≤ g ≤ 10^5) — кількість ігор ACM у минулому сезоні. Наступний рядок містить g латинських літер, що відображають послідовність результатів матчів. 'W' означає перемогу, 'D' — нічию, 'L' — поразку.
Вихідні дані
Вихідний файл повинен містити єдине число — кількість грошей в євро, які дон S. і дон A. відберуть у клубу.