ACM Fail
После очередного поражения 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. отберут у клуба.