Дана строка ABCCCABBBC. Над ней выполняется следующий алгоритм:
- Если в строке чётное число букв А, то в конец строки добавляется символ А.
- Если в строке нечётное число букв А, то в конец строки добавляется символ, которого меньше всего в строке на данный момент. Например, для строки
АААВВС будет добавлен символ С, получится строка АААВВСС. Если символов, которых в строке меньше всего, несколько (их количества совпадают), тогда в конец строки дописывается символ, идущий в алфавите раньше. Например, для строки AAABBCC будет добавлен символ В, так как он идёт в алфавите раньше С — в результате получится строка AAABBCCB.
Алгоритм продолжает свою работу до тех пор, пока в строке не окажется ровно 6078 символов, после чего сразу завершит работу.
Сколько букв А будет в строке после завершения работы алгоритма? В ответ запишите одно целое число — количество букв А в результирующей строке.