#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
 
int main() {
  std::map<char, int> m{{'a', 5},
                        {'b', 5},
                        {'f', 3},
                        {'k', 8},
                        {'m', 5},
                        {'w', 8},
                        {'a', 8},
                        {'c', 8},
                        {'z', 1}};
 
  std::vector<std::pair<char, int>> v{m.begin(), m.end()};
 
  std::stable_sort(v.begin(), v.end(), [](const auto& l, const auto& r) {
    return l.second > r.second;
  });
 
  for (const auto& item : v) {
    std::cout << item.first << " " << item.second << std::endl;
  }
}
 

I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8dmVjdG9yPgoKaW50IG1haW4oKSB7CiAgc3RkOjptYXA8Y2hhciwgaW50PiBte3snYScsIDV9LAogICAgICAgICAgICAgICAgICAgICAgICB7J2InLCA1fSwKICAgICAgICAgICAgICAgICAgICAgICAgeydmJywgM30sCiAgICAgICAgICAgICAgICAgICAgICAgIHsnaycsIDh9LAogICAgICAgICAgICAgICAgICAgICAgICB7J20nLCA1fSwKICAgICAgICAgICAgICAgICAgICAgICAgeyd3JywgOH0sCiAgICAgICAgICAgICAgICAgICAgICAgIHsnYScsIDh9LAogICAgICAgICAgICAgICAgICAgICAgICB7J2MnLCA4fSwKICAgICAgICAgICAgICAgICAgICAgICAgeyd6JywgMX19OwoKICBzdGQ6OnZlY3RvcjxzdGQ6OnBhaXI8Y2hhciwgaW50Pj4gdnttLmJlZ2luKCksIG0uZW5kKCl9OwoKICBzdGQ6OnN0YWJsZV9zb3J0KHYuYmVnaW4oKSwgdi5lbmQoKSwgW10oY29uc3QgYXV0byYgbCwgY29uc3QgYXV0byYgcikgewogICAgcmV0dXJuIGwuc2Vjb25kID4gci5zZWNvbmQ7CiAgfSk7CgogIGZvciAoY29uc3QgYXV0byYgaXRlbSA6IHYpIHsKICAgIHN0ZDo6Y291dCA8PCBpdGVtLmZpcnN0IDw8ICIgIiA8PCBpdGVtLnNlY29uZCA8PCBzdGQ6OmVuZGw7CiAgfQp9Cg==