"Форма" — це вид спортивної статистики, яка показує, як команда виступала останнім часом, зазвичай як результати останніх матчів.
Наприклад, якщо результати останніх матчів (вдома й на виїзді) такі:
H1-0
A0-0
H3-1
A0-1
A3-0
Тут найсвіжіший результат подано в останньому рядку. Hx-y означає домашній матч, де — рахунок команди, а — рахунок суперника. Ay-x означає виїзний матч, де рахунок команди — це друга цифра.
Для цих результатів послідовність форми команди за останні матчів така:
Last-5
Overall Home Away
WDWWL WW DWL
де W = Win (перемога), D = Draw (нічия), L = Loss (програш).
Вам потрібно написати програму, яка визначає послідовність форми команди за останні матчів, а також знаходить найдовшу серію перемог (кількість перемог поспіль у загальних результатах), найдовшу серію нічиїх (кількість нічиїх поспіль) і найдовшу серію програшів (кількість програшів поспіль). У наведеному прикладі для останніх матчів найдовші серії перемог, нічиїх і програшів у загальних результатах дорівнюють , , відповідно.
Перший рядок містить ціле число , де 1 \leq n \leq 100, і — кількість результатів команди. Наступні рядків описують результати. У кожному рядку перший символ 'H' означає домашній матч, 'A' — виїзний, далі йде рахунок: x-y для домашніх матчів і y-x для виїзних, де — рахунок команди, — рахунок суперника.
Виведіть рядків: - Перший рядок — загальна форма за останні матчів (вдома і на виїзді), як послідовність символів (W=Win, D=Draw, L=Loss), з найсвіжішим результатом праворуч. - Другий рядок — тільки домашні матчі. - Третій рядок — тільки виїзні матчі. - З четвертого по шостий рядок — найдовша серія перемог, найдовша серія нічиїх і найдовша серія програшів у загальних результатах відповідно.
Приклад 1