H1. Массовая истерия (лёгкая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это лёгкая версия задачи. Лёгкая и сложная версии отличаются только ограничениями входных данных. Каждая версия засчитывается как отдельная задача.

В один прекрасный день в Азероте открылась новая таверна. Сразу после открытия в ней нет ни одного посетителя, но постепенно туда начали заходить герои, искатели приключений и просто подозрительные личности.

За вечер последовательно происходят $$$n$$$ событий трёх типов:

  • 'A' — в таверну заходит общительный посетитель и сразу знакомится со всеми, кто уже находится внутри;
  • 'B' — в таверну заходит молчаливый посетитель и ни с кем не знакомится;
  • 'C' — кто-то разыгрывает заклинание 'Mass Hysteria' на всех, кто в этот момент находится в таверне. После него каждые два знакомых посетителя забывают друг друга, а каждые два незнакомых — внезапно знакомятся.
Никто не покидает таверну. После каждого события трактирщик хочет знать, сколько посетителей имеют нечётное число знакомых внутри таверны.

Знакомство взаимно: если первый посетитель знаком со вторым, то и второй знаком с первым. Посетитель не считается знакомым с самим собой.

Входные данные

В первой строке дано целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество событий.

Во второй строке дана строка $$$s$$$ длины $$$n$$$, состоящая из символов 'A', 'B' и 'C'. Символ $$$s_i$$$ задаёт тип $$$i$$$-го события.

Выходные данные

Выведите $$$n$$$ целых чисел. $$$i$$$-е число должно быть равно количеству посетителей с нечётным числом знакомых сразу после $$$i$$$-го события.

Примеры
Входные данные
5
AABCB
Выходные данные
0 2 2 2 2
Входные данные
7
ABACCCA
Выходные данные
0 0 2 2 2 2 2