#include <bits/stdc++.h>

using namespace std;

ifstream fin ("INPUT.TXT");
ofstream fout ("OUTPUT.TXT");

long long n, m;

struct place{
    string subject; //название предмета
    set <char> teach; //множество учителей, ведущих этот урок
    bitset <48> lesson; //в какие часы этот предмет может проходить
    bool on_off; //вставлен ли он уже в расписание
    bool lect; //не лекция ли это
    set <int> lectclass; //c какими классами лекция
};

int main()
{   fin >> n >> m;
    place now;
    long long p;
    char c;
    for(long long i = 0;  i < m * n; ++i){
        fin >> now.subject >> c >> c;
        cout << now.subject << "TUT" << endl; //ничего не выводит
        now.teach.insert(c);
        while(c != ' '){
            fin >> c;
            now.teach.insert(c);
        }
        int k;
        for(long long j = 0; j < n; ++j){
            fin >> k;
            now.lesson[j] = k;
            fout << now.lesson[j];
        }
        fin >> c >> c;
        if(c == 'T'){
            now.lect = true;
        }else{
            now.lect = false;
        }
        while(!EOF){
            fin >> p;
            now.lectclass.insert(p);
        }
    }
    fin.close();
    fout.close();
    return 0;
}