해적의 단어

소문자 단어에서 가장 많이 등장한 글자와 그 횟수를 찾아 출력한다.

쉬움2문자열해시맵구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

해적은 글자를 필요 이상으로 반복해서 말한다. 해적이 말한 단어에서 가장 많이 나온 글자를 찾으려고 한다.

예를 들어 단어 "arrrrrghh"에서 "r"는 5번 나오고 "h"는 2번 나온다.

해적이 말한 단어를 입력받아 가장 많이 나온 글자와 그 횟수를 출력하는 프로그램을 작성하시오.

가장 많이 나온 글자는 항상 하나뿐이다. 즉 "aipo"처럼 어떤 글자도 단독으로 1위가 되지 못하는 단어는 입력으로 주어지지 않는다.

입력

첫째 줄에 단어의 길이가 주어진다. 둘째 줄에 처리할 단어가 주어진다.

단어는 소문자 a부터 z까지로만 이루어지고, 길이는 1000 이하이다. 공백이나 다른 기호는 나오지 않는다.

출력

가장 많이 나온 글자와 그 횟수를 한 줄에 출력한다. 글자와 횟수는 공백 하나로 구분한다.