#include <iostream>
#include <map>
#include <string>
int main()
{
std::multimap<int, std::string> mmap{{1, "odin"}, {2, "dva"}, {1, "ass"}};
for (auto it = begin(mmap); it != end(mmap); ++it)
std::cout << (*it).first << ' ' << (*it).second << '\n';
endl(std::cout);
for (auto it = rbegin(mmap); it != rend(mmap); ++it)
std::cout << (*it).first << ' ' << (*it).second << '\n';
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgoKCmludCBtYWluKCkKewogICAgc3RkOjptdWx0aW1hcDxpbnQsIHN0ZDo6c3RyaW5nPiBtbWFwe3sxLCAib2RpbiJ9LCB7MiwgImR2YSJ9LCB7MSwgImFzcyJ9fTsKICAgIAogICAgZm9yIChhdXRvIGl0ID0gYmVnaW4obW1hcCk7IGl0ICE9IGVuZChtbWFwKTsgKytpdCkKICAgICAgICBzdGQ6OmNvdXQgPDwgKCppdCkuZmlyc3QgPDwgJyAnIDw8ICgqaXQpLnNlY29uZCA8PCAnXG4nOwogICAgCiAgICBlbmRsKHN0ZDo6Y291dCk7CiAgICAKICAgIGZvciAoYXV0byBpdCA9IHJiZWdpbihtbWFwKTsgaXQgIT0gcmVuZChtbWFwKTsgKytpdCkKICAgICAgICBzdGQ6OmNvdXQgPDwgKCppdCkuZmlyc3QgPDwgJyAnIDw8ICgqaXQpLnNlY29uZCA8PCAnXG4nOwp9