import java.util.*;
public class DN11_63230317 {
	static class Rezultat {
		String tekmovalec;
		String država;
		String disciplina;
		int točke;
		public Rezultat (String te, String dr, String di, int to) {
			tekmovalec = te;
			država = dr;
			disciplina = di;
			točke = to;
		}
		static class Primerjalnik implements Comparator<Rezultat> {
			int pravila[];
			boolean obratno[];
			public Primerjalnik (int[] p, boolean[] o) {
				pravila = p;
				obratno = o;
			}
			@Override
			public int compare (Rezultat a, Rezultat b) {
				for (int i = 0; i < pravila.length; i++) {
					if (pravila[i] == 0) {
						int r = a.tekmovalec.compareTo(b.tekmovalec);
						if (r != 0)
							return obratno[i] ? -r : r;
					}
					if (pravila[i] == 1) {
						int r = a.država.compareTo(b.država);
						if (r != 0)
							return obratno[i] ? -r : r;
					}
					if (pravila[i] == 2) {
						int r = a.disciplina.compareTo(b.disciplina);
						if (r != 0)
							return obratno[i] ? -r : r;
					}
					if (pravila[i] == 3) {
						int r = Integer.compare(a.točke, b.točke);
						if (r != 0)
							return obratno[i] ? -r : r;
					}
				}
				return 0;
			}
		}
	}
	static class Trojka implements Comparable<Trojka> { // zares Nka
		int[] trojka;
		public Trojka (int[] a) {
			trojka = a;
		}
		@Override
		public int compareTo (Trojka o) {
			if (o.trojka.length < trojka.length)	
				return -1;
			if (o.trojka.length > trojka.length)
				return 1;
			for (int i = 0; i < trojka.length; i++)
				if (Integer.compare(trojka[i], o.trojka[i]) != 0)
					return Integer.compare(trojka[i], o.trojka[i]);
			return 0;
		}
	}
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int u = sc.nextInt();
		ArrayList<Rezultat> rezultati = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			String tekmovalec = sc.next();
			String država = sc.next();
			String disciplina = sc.next();
			int točke = sc.nextInt();
			rezultati.add(new Rezultat(tekmovalec, država, disciplina, točke));
		}
		String prejšnja = "";
		String prejšnji = "";
		switch (u) {
			case 1:
				Collections.sort(rezultati, new Rezultat.Primerjalnik(new int[]{1, 0, 2, 3}, new boolean[]{false, false, false, false}));
				for (Rezultat rezultat : rezultati) {
					if (!prejšnja.equals(rezultat.država)) {
						System.out.println("[" + rezultat.država + "]");
						prejšnja = rezultat.država;
						prejšnji = "";
					}
					if (!prejšnji.equals(rezultat.tekmovalec))
						System.out.println("    " + rezultat.tekmovalec);
					prejšnji = rezultat.tekmovalec;
				}
				break;
			case 2:
				Collections.sort(rezultati, new Rezultat.Primerjalnik(new int[]{2, 3, 0, 1}, new boolean[]{false, true, false, false}));
				for (Rezultat rezultat : rezultati) {
					if (!prejšnja.equals(rezultat.disciplina)) {
						System.out.println("[" + rezultat.disciplina + "]");
						prejšnja = rezultat.disciplina;
					}
					System.out.println("    " + rezultat.tekmovalec + " " + rezultat.država + " " + rezultat.točke);
				}
				break;
			case 3:
				Collections.sort(rezultati, new Rezultat.Primerjalnik(new int[]{2, 3, 0, 1}, new boolean[]{false, true, false, false}));
				Map<String, Trojka> države = new TreeMap<>();
				int i = 0;
				for (Rezultat rezultat : rezultati) {
					if (!prejšnja.equals(rezultat.disciplina)) {
						prejšnja = rezultat.disciplina;
						i = 0;
					}
					Trojka cur = države.get(rezultat.država);
					if (cur == null) {
						cur = new Trojka(new int[]{0, 0, 0});
						države.put(rezultat.država, cur);
					}
					if (i < 3)
						cur.trojka[i++]++;
				}
				ArrayList<Država> urejeneDržave = new ArrayList<>();
				for (String key : države.keySet())
					urejeneDržave.add(new Država(key, države.get(key)));
				Collections.sort(urejeneDržave);
				for (Država država : urejeneDržave)
					System.out.println(država);
				break;
		}
	}
	static class Država implements Comparable<Država> {
		String ime;
		Trojka medalje;
		public Država (String i, Trojka m) {
			ime = i;
			medalje = m;
		}
		@Override
		public int compareTo (Država o) {
			return -medalje.compareTo(o.medalje);
		}
		@Override
		public String toString () {
			return ime + " " + medalje.trojka[0] + " " + medalje.trojka[1] + " " + medalje.trojka[2];
		}
	}
}