#include<iostream>
#include<cstring>
using namespace std;
enum tip {pop,rap,rok};
class Pesna {
    char* ime;
    int minuti;
    tip kojtip;
public:

    Pesna(char *ime="",int minuti=0,tip kojtip=pop) {
        this->ime=new char[strlen(ime)+1];
        strcpy(this->ime,ime);
        this->minuti=minuti;
        this->kojtip=kojtip;
    }
    Pesna(const Pesna &p) {
        ime=new char[strlen(p.ime)+1];
        strcpy(this->ime,p.ime);
        this->minuti=p.minuti;
        this->kojtip=p.kojtip;
    }
    Pesna &operator=(const Pesna &p) {
        if(this!=&p) {
            delete [] ime;
            ime=new char[strlen(p.ime)+1];
            strcpy(this->ime,p.ime);
            this->minuti=p.minuti;
            this->kojtip=p.kojtip;
            return *this;
        }
        return *this;
    }

    ~Pesna() {
        delete [] ime;
    }
    int getMin() {
        return minuti;
    }
    void pecati() {
        cout<<"\""<<ime<<"\"-"<<minuti<<"min"<<endl;
    }
    tip getTip() {
        return kojtip;
    }
};

class CD {
    Pesna pesni[10];
    int brPesni;
    int maxmin;
public:
    CD() {};
    CD(int maxmin) {

        this->maxmin=maxmin;
        this->brPesni=0;






    }
    CD(Pesna *pesni,int brPesni=0,int maxmin=0) {
        this->brPesni=brPesni;
        this->maxmin=maxmin;
        for(int i=0; i<brPesni; i++) {
            this->pesni[i]=pesni[i];
        }
    }
    CD(const CD &cd) {
        this->brPesni=cd.brPesni;
        this->maxmin=cd.maxmin;
        for(int i=0; i<cd.brPesni; i++) {
            pesni[i]=cd.pesni[i];
        }
    }
    CD &operator=(const CD &cd) {
        if(this!=&cd) {

            this->brPesni=cd.brPesni;
            this->maxmin=cd.maxmin;
            for(int i=0; i<cd.brPesni; i++) {
                this->pesni[i]=cd.pesni[i];
            }
            return *this;
        }
        return *this;




    }
    ~CD () {}

    void dodadiPesna(Pesna p) {
        if(brPesni<10) {
            int sum=0;
            for(int i=0; i<brPesni; i++) {
                sum+=this->pesni[i].getMin();
            }
            if(sum+p.getMin()<maxmin) {
                this->pesni[brPesni]=p;
                brPesni++;
            }
        }
    }
    void pecatiPesniPoTip(tip t) {
        for(int i=0; i<=brPesni; i++) {
            if(pesni[i].getTip()==t) {
                pesni[i].pecati();
            }
        }
    }
    int getBroj() {
        return brPesni;
    }
    Pesna getPesna(int i) {
        return pesni[i];
    }




};



int main() {
    // se testira zadacata modularno
    int testCase;
    cin >> testCase;

    int n, minuti, kojtip;
    char ime[50];

    if(testCase == 1) {
        cout << "===== Testiranje na klasata Pesna ======" << endl;
        cin >> ime;
        cin >> minuti;
        cin >> kojtip; //se vnesuva 0 za POP,1 za RAP i 2 za ROK
        Pesna p(ime,minuti,(tip)kojtip);
        p.pecati();
    } else if(testCase == 2) {
        cout << "===== Testiranje na klasata CD ======" << endl;
        CD omileno(20);
        cin>>n;
        for (int i=0; i<n; i++) {
            cin >> ime;
            cin >> minuti;
            cin >> kojtip; //se vnesuva 0 za POP,1 za RAP i 2 za ROK
            Pesna p(ime,minuti,(tip)kojtip);
            omileno.dodadiPesna(p);
        }
        for (int i=0; i<n; i++)
            (omileno.getPesna(i)).pecati();
    } else if(testCase == 3) {
        cout << "===== Testiranje na metodot dodadiPesna() od klasata CD ======" << endl;
        CD omileno(20);
        cin>>n;
        for (int i=0; i<n; i++) {
            cin >> ime;
            cin >> minuti;
            cin >> kojtip; //se vnesuva 0 za POP,1 za RAP i 2 za ROK
            Pesna p(ime,minuti,(tip)kojtip);
            omileno.dodadiPesna(p);
        }
        for (int i=0; i<omileno.getBroj(); i++)
            (omileno.getPesna(i)).pecati();
    } else if(testCase == 4) {
        cout << "===== Testiranje na metodot pecatiPesniPoTip() od klasata CD ======" << endl;
        CD omileno(20);
        cin>>n;
        for (int i=0; i<n; i++) {
            cin >> ime;
            cin >> minuti;
            cin >> kojtip; //se vnesuva 0 za POP,1 za RAP i 2 za ROK
            Pesna p(ime,minuti,(tip)kojtip);
            omileno.dodadiPesna(p);
        }
        cin>>kojtip;
        omileno.pecatiPesniPoTip((tip)kojtip);

    } else if(testCase == 5) {
        cout << "===== Testiranje na metodot pecatiPesniPoTip() od klasata CD ======" << endl;
        CD omileno(20);
        cin>>n;
        for (int i=0; i<n; i++) {
            cin >> ime;
            cin >> minuti;
            cin >> kojtip; //se vnesuva 0 za POP,1 za RAP i 2 za ROK
            Pesna p(ime,minuti,(tip)kojtip);
            omileno.dodadiPesna(p);
        }
        cin>>kojtip;
        omileno.pecatiPesniPoTip((tip)kojtip);

    }

    return 0;
}