CodCad_Problem_44

//cout << setprecision(2) << fixed;
#include <iostream>
#include <stdio.h>
#include <stack>
#include <list>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <iomanip>

#define INF 1999999999

using namespace std;

struct pontuacao{
    int id;
    int o=0;
    int p=0;
    int b=0;
};

bool how(pontuacao a, pontuacao b){
    if(a.o==b.o){
        if(a.p==b.p){
            if(a.b==b.b){
                return a.id < b.id;
            }
            return a.b > b.b;
        }
        return a.p > b.p;
    }
    return a.o > b.o;
}

int main(){
    int n, m;
    cin >> n >> m;
    pontuacao pon[110];
    for(int i=0; i<=n; i++){
        pon[i].id = i;
    }
    int x, y, z;
    for(int i=0; i<m; i++){
        cin >> x >> y >> z;
        pon[x-1].o++;
        pon[y-1].p++;
        pon[z-1].b++;
    }
    sort(pon, pon+n, how);
    int i;
    for(i=0; i<n-1; i++){
        cout << pon[i].id+1 << " ";
    }
    cout << pon[i].id+1 << endl;
}