> #include<iostream>
> #include<vector>
> #include<algorithm>
> #include<fstream>
> using namespace std;
> 
> struct Team
> {
>   int ACnum, time, exTime,teamNum;
>   Team(int a, int b, int c, int d)
>      :ACnum(a),time(b),exTime(c),teamNum(d){}
> };
> 
> bool comp(Team a, Team b)
> {
>   int time1=a.time+a.exTime,
>       time2=b.time+b.exTime;
>   if(a.ACnum!=b.ACnum)
>     return a.ACnum>b.ACnum;
>   if(time1!=time2)
>     return time1<time2;
>   return a.teamNum<b.teamNum;
> }
> int main()
> {
>   //ifstream cin("aaa.txt");
> 
>   int n,m;  cin>>n>>m;
>   vector<Team> v;
>   for(int i=0; i<n; i++)
>     v.push_back(Team(0,0,0,i+1));
>   for(int a,b,c,d; m--&&cin>>a>>b>>c>>d; )
>   {
>     if(c>v[a-1].time) v[a-1].time=c;
>     if(d==1) v[a-1].ACnum++;
>     else v[a-1].exTime+=1200;
>   }
>   sort(v.begin(),v.end(),comp);
>   for(int i=0,p=0; i<n; i++,p++)
>     cout<<(p++?" ":"")<<v[i].teamNum;
>   cout<<endl;
> }