#include <iostream>
#include <iomanip>
#include <set>
#include <map>
using namespace std;
int main(int argc, const char * argv[])
{
map <unsigned,multiset<int>,greater <int>> mapT;
for(int i = 0; i < 100; ++i)
{
mapT[rand()%10].insert(rand()%20);
}
for(auto m: mapT)
{
cout << m.first << ": ";
for(auto n: m.second) cout << n << " "; cout << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPG1hcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4oaW50IGFyZ2MsIGNvbnN0IGNoYXIgKiBhcmd2W10pCnsKCiAgICBtYXAgPHVuc2lnbmVkLG11bHRpc2V0PGludD4sZ3JlYXRlciA8aW50Pj4gbWFwVDsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgMTAwOyArK2kpCiAgICB7CiAgICAgICAgbWFwVFtyYW5kKCklMTBdLmluc2VydChyYW5kKCklMjApOwogICAgfQoKICAgIGZvcihhdXRvIG06IG1hcFQpCiAgICB7CiAgICAgICAgY291dCA8PCBtLmZpcnN0IDw8ICI6ICI7CiAgICAgICAgZm9yKGF1dG8gbjogbS5zZWNvbmQpIGNvdXQgPDwgbiA8PCAiICI7IGNvdXQgPDwgZW5kbDsKICAgIH0KfQo=