#include <iostream>
#include <map>
#include <string>
#include <vector>
#include <utility>
#include <algorithm>
 
using namespace std;
 
using freqMap = map<char, int>;
using freqMapElement = typename map<char, int>::value_type;
 
bool cmpByValue(const freqMapElement* p1, const freqMapElement* p2)
{
    return p1->second > p2->second;
}
 
int main()
{
    string s = "ASDASDASD";
 
    freqMap freq_map;
    for (auto c : s)
    {
        freq_map[c]++;
    }
 
    vector<freqMapElement*> freq_vec;
    freq_vec.reserve(freq_map.size());
    for (auto &elem : freq_map)
    {
        freq_vec.push_back(&elem);
    }
    sort(freq_vec.begin(), freq_vec.end(), cmpByValue);
 
	freqMapElement* top = *freq_vec.begin();
	cout << top->first << ' ' << top->second << endl;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8dXRpbGl0eT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp1c2luZyBmcmVxTWFwID0gbWFwPGNoYXIsIGludD47CnVzaW5nIGZyZXFNYXBFbGVtZW50ID0gdHlwZW5hbWUgbWFwPGNoYXIsIGludD46OnZhbHVlX3R5cGU7Cgpib29sIGNtcEJ5VmFsdWUoY29uc3QgZnJlcU1hcEVsZW1lbnQqIHAxLCBjb25zdCBmcmVxTWFwRWxlbWVudCogcDIpCnsKICAgIHJldHVybiBwMS0+c2Vjb25kID4gcDItPnNlY29uZDsKfQoKaW50IG1haW4oKQp7CiAgICBzdHJpbmcgcyA9ICJBU0RBU0RBU0QiOwoKICAgIGZyZXFNYXAgZnJlcV9tYXA7CiAgICBmb3IgKGF1dG8gYyA6IHMpCiAgICB7CiAgICAgICAgZnJlcV9tYXBbY10rKzsKICAgIH0KCiAgICB2ZWN0b3I8ZnJlcU1hcEVsZW1lbnQqPiBmcmVxX3ZlYzsKICAgIGZyZXFfdmVjLnJlc2VydmUoZnJlcV9tYXAuc2l6ZSgpKTsKICAgIGZvciAoYXV0byAmZWxlbSA6IGZyZXFfbWFwKQogICAgewogICAgICAgIGZyZXFfdmVjLnB1c2hfYmFjaygmZWxlbSk7CiAgICB9CiAgICBzb3J0KGZyZXFfdmVjLmJlZ2luKCksIGZyZXFfdmVjLmVuZCgpLCBjbXBCeVZhbHVlKTsKCglmcmVxTWFwRWxlbWVudCogdG9wID0gKmZyZXFfdmVjLmJlZ2luKCk7Cgljb3V0IDw8IHRvcC0+Zmlyc3QgPDwgJyAnIDw8IHRvcC0+c2Vjb25kIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0=