Коля, Вася і Теніс

Limits: 2 sec., 256 MiB

Коли Коля та Вася прийшли робити ремонт на «Екстралогіку» — першим, що вони побачили в офісі, був стіл для настільного тенісу. Поки всі інші працювали, Коля та Вася вирішили пограти. Через декілька годин прийшов директор і накричав на заробітчан через те, що вони нічим не займаються. Тож Вася і Коля мусили йти працювати.

По дорозі вони сперечалися, хто ж виграв і з яким рахунком. Оскільки вони записували результати кожної подачі, то це можна порахувати. Але оскільки гра тривала дуже довго — порахувати це вручну дуже тяжко.

Всього відбулося \(n\) подач. Про кожну з них ми знаємо, хто переміг. За виграну подачу гравець отримує одне очко. Партія вважається виграною, коли один з гравців набере не менше одинадцяти очок з перевагою щонайменше у два очки. Наприклад, за рахунків 11:9, 4:11, 15:13 партія закінчується, а за рахунків 11:10 та 99:98 — ні. Як тільки Коля і Вася закінчили одну партію — вони починають іншу.

Знаючи, хто переміг кожної подачі — виведіть загальний рахунок по партіях в грі Коля-Вася. А якщо вони не дограли останню партію, то і її рахунок теж.

Input

У першому рядку задано ціле число \(n\) — загальна кількість подач.

У другому рядку задано \(n\) символів \(c_i\). \(c_i=\texttt{K}\), якщо \(i\)-ту подачу виграв Коля, та \(c_i=\texttt{V}\), якщо \(i\)-ту подачу виграв Вася.

Output

У першому рядку виведіть загальний рахунок гри по партіях у форматі \(k:v\), де \(k\) — кількість партій, у яких переміг Коля, а \(v\) — кількість партій, у яких переміг Вася.

Якщо вони не дограли останню партію, то в другому рядку в такому ж форматі виведіть рахунок останньої партії.

Constraints

30% тестів: \(1 \le n \le 10^4\)

70% тестів: \(1 \le n \le 10^5\)

Samples

Input (stdin) сopy	Output (stdout) сopy
30 VVKVKKVVVVKVKKKKKVVKKVKKKKVVVV	1:0 2:4

Notes

Першу партію виграв Коля з рахунком 13:11, а другу вони не встигли дограти. В ній рахунок був 2:4.