решить задачу по информатике на с++

Характеристика генома

Имя входного файла:

Имя выходного файла:

Ограничение по времени:

Ограничение по памяти:

standard input

standard output

2 секунды

64 мегабайта

Группа британских ученых занимается изучением геномов различных существ.

Будем считать, что геном существа является строкой длины n из символов A, C, G, T.

Ученые пришли к выводу, что по количеству вхождений каждого символа в геном

можно определять некоторые его свойства. Дан геном s. Для каждого символа,

встречающегося в нем, выведите количество его вхождений в s. Символы нужно

выводить в алфавитном порядке.

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

В первой строке дано целое число n (4 ≤ n ≤ 105

) — длина генома.

Во второй строке дана строка s длины n, состоящая из символов A, C, G, T.

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

Для каждого символа c, встречающегося в s, выведите строку c k, где k — коли-

чество этих вхождений. Символы c должны идти в алфавитном порядке. Обратите

внимание, что выводить нужно только те символы, для которых k > 0.