/* @JUDGE_ID: 22453KK 10008 C++ "" */

/** SUBMITED VIA VALLADOLID ACM ONLINE JUDGE SUBMIT PAGE V5 **/

/** IP: 203.91.138.5 **/

/** DATE: 2002-11-25 05:59:33 +0100 **/

#INCLUDE<STDIO.H>

#INCLUDE<STRING.H>

#INCLUDE<CTYPE.H>

INT HIS[30][3];

VOID BBLS(INT N)

{          INT HOLD,J,PASS;

            INT SW=1;

            FOR(PASS=0;PASS < N-1 && SW ==1 ; PASS++ )

            {            SW = 0;

                        FOR(J=0;J < N-PASS-1; J++)

                                    IF(HIS[J][1] < HIS[J+1][1])

                                    {            SW = 1;

                                                HOLD = HIS[J][1];

                                                HIS[J][1] = HIS[J+1][1];

                                                HIS[J+1][1] = HOLD;

                                                HOLD = HIS[J][0];

                                                HIS[J][0] = HIS[J+1][0];

                                                HIS[J+1][0] = HOLD;

}}}MAIN(){

CHAR CH;

LONG INT N;

            FOR(N=0;N<30;N++)

                        HIS[N][0]=N;

//            FREOPEN("C:\\TC\\TEMP\\INPUT.IN","RT",STDIN);

            SCANF("%LD",&N);

            WHILE((CH=GETCHAR())!=EOF)

            {//                    CH=GETCHAR();

                        IF(CH=='\N')             {

                                    N--;

                                    CONTINUE;              }

                        CH=TOUPPER(CH);

                        IF( (CH>='A') && (CH<='Z'))

                                                HIS[CH-'A'][1]++;            }

            BBLS(25);

            FOR(N=0;N<26;N++)

                        IF(HIS[N][1])

                                    PRINTF("%C %D\N",HIS[N][0]+'A',HIS[N][1]);

            RETURN 0;}