#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
#define F first
#define S second
#define loop(a,n) for(int i=a; i<=n ; i++)
#define TIME (1.0 * clock() / CLOCKS_PER_SEC)
#define NAME ""
using namespace std;
struct t{
    int gd, dem;
};
ll m, n, x;
t d[101];
bool cmp (t a, t b){
    return a.dem > b. dem;
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin >> m >> n;
    loop(1,m*n) {
        cin >> x;
        d[x].gd = x;
        d[x].dem++;
    }
    sort(d,d+100,cmp);
    loop(0,100) {
        if(d[i].dem != 0 ) {
            cout << d[i].gd << ":" << d[i].dem << endl;
        }   
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAiXG4iCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgbG9vcChhLG4pIGZvcihpbnQgaT1hOyBpPD1uIDsgaSsrKQojZGVmaW5lIFRJTUUgKDEuMCAqIGNsb2NrKCkgLyBDTE9DS1NfUEVSX1NFQykKI2RlZmluZSBOQU1FICIiCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0cnVjdCB0ewogICAgaW50IGdkLCBkZW07Cn07CmxsIG0sIG4sIHg7CnQgZFsxMDFdOwpib29sIGNtcCAodCBhLCB0IGIpewogICAgcmV0dXJuIGEuZGVtID4gYi4gZGVtOwp9CmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiAgICBjaW4gPj4gbSA+PiBuOwogICAgbG9vcCgxLG0qbikgewogICAgICAgIGNpbiA+PiB4OwogICAgICAgIGRbeF0uZ2QgPSB4OwogICAgICAgIGRbeF0uZGVtKys7CiAgICB9CiAgICBzb3J0KGQsZCsxMDAsY21wKTsKICAgIGxvb3AoMCwxMDApIHsKICAgICAgICBpZihkW2ldLmRlbSAhPSAwICkgewogICAgICAgICAgICBjb3V0IDw8IGRbaV0uZ2QgPDwgIjoiIDw8IGRbaV0uZGVtIDw8IGVuZGw7CiAgICAgICAgfSAgIAogICAgfQogICAgcmV0dXJuIDA7Cn0K