#include <iostream>
#include<vector>
#include<map>
#include<fstream>
using namespace std;
int main(){
    ifstream in;
    ofstream ou;
    in.open("input.txt");
    ou.open("output.txt");
    int n;
    int n1;
    in>>n;
    in>>n1;
    map<string,string> m;
    string a,b;
    for(int i=0;i<n;i++){
        in>>a;
        in>>b;
        m[a]=b;
    }
    int c,d;
    map<string,int> m1;
    for(int i=0;i<n1;i++){
      in>>a;
      in>>b;
      in>>c;
      in>>d;
      if(c==d){
          m1[m[a]]+=2;
          m1[m[b]]+=2;
      }else if(c>d){
          m1[m[a]]+=4;
          m1[m[b]]+=1;
      }else{
          m1[m[b]]+=4;
          m1[m[a]]+=1;
      }
    }
    pair<string,int> finale;
    while(m1.size()!=0){
        finale.first="";
        finale.second=-1;
        for(auto i:m1){
            if(i.second>finale.second){
                finale.second=i.second;
                finale.first=i.first;
            }
        }
        ou<<finale.first<<" "<<finale.second<<endl;
        m1.erase(finale.first);
    }
    return 0;
}