Табло на тренировке по настольному теннису

На школьной тренировке по настольному теннису играют один гейм: игрок A против игрока B.

Секретарь записал результаты розыгрышей подряд. Каждый розыгрыш выигрывает либо A, либо B.

Правила окончания гейма такие:

• обычно гейм заканчивается, когда кто-то набрал 11 очков и ведёт хотя бы в 2 очка;
• если счёт стал 10:10, то игра продолжается, пока кто-то не начнёт вести в 2 очка (например, 12:10, 15:13 и т.п.).

Запись может быть длиннее, чем нужно: после окончания гейма лишние символы в записи игнорируются.

Нужно понять, закончился ли гейм в пределах записи, и если да — на каком розыгрыше.

Формат ввода

• В первой строке целое число n — длина записи (2 ≤ n ≤ 8000).
• Во второй строке строка s длины n, состоящая только из символов A и B.

Формат вывода

• Если гейм закончился на розыгрыше k (нумерация с 1), выведите в одной строке:

W a b k, где W — победитель (A или B), a — очки A, b — очки B в момент окончания гейма.

• Если за n розыгрышей гейм не закончился, выведите:

INCOMPLETE a b, где a и b — текущие очки после всех n розыгрышей.

Ограничения

• 2 ≤ n ≤ 8000.
• s[i] ∈ { 'A', 'B' }.

Пример Ввод:

18
ABABABAAABAAABABBA

Вывод:

A 11 7 18