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