Məsələlər
ACM Fail
ACM Fail
После очередного поражения ACM (Athletic Club de Milano) от ICPC (Internazionale Champion Phootball Club) руководство ACM решило урезать бюджет клуба на сумму, недополученную по спонсорским контрактам за весь прошедший сезон. Но как её вычислить? Посовещавшись, дон S. и дон A. пришли к остроумному решению: посчитать, сколько денег команда потеряла в каждом матче сезона, и сложить полученные результаты.
ACM имеет \textbf{2} типа спонсорских контрактов:
\begin{enumerate}
\item команда получает \textbf{m_i} миллионов евро за \textbf{k_i} выигранных матчей подряд.
\item команда получает \textbf{m_i} миллионов евро за \textbf{k_i} матчей без поражений подряд.
\end{enumerate}
Если успешная серия продолжается, выплаты продолжаются за каждый последующий матч серии.
Потерянная в матче сумма вычисляется как разность между суммой денег, которую реально получил клуб в конце сезона и той, которую получил бы он в конце сезона в случае победы в этом матче.
\InputFile
Первая строка ввода содержит целое число \textbf{c} (\textbf{1} ≤ \textbf{c} ≤ \textbf{10^4}) -- количество спонсорских контрактов. Далее в c строках следуют описания контрактов из \textbf{3}-х целых чисел, разделённых пробелом: тип контракта, \textbf{k} и \textbf{m} (\textbf{1} ≤ \textbf{k_i} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{m_i} ≤ \textbf{10^3}). В следующей строке содержится \textbf{g} (\textbf{1} ≤ \textbf{g} ≤ \textbf{10^5}) -- количество игр ACM в прошедшем сезоне. Следующая строка содержит \textbf{g} латинских букв, отображающих последовательность результатов матчей. '\textbf{W}' означает победу, '\textbf{D}' -- ничью, '\textbf{L}' -- поражение.
\OutputFile
Выходной файл должен содержать единственное число -- количество денег в евро, которые дон S. и дон A. отберут у клуба.
Giriş verilənləri #1
2 1 5 1 2 5 1 10 WWWWLWWWWW
Çıxış verilənləri #1
10000000