#include <iostream>
#include <map>
#include <vector>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
map<string,vector<pair<string,string>>> prof, clase;
// Multumiri lui GPT pentru tabloul de clase
set<string> claseList = {
// Grade 9
"9A", "9B", "9C", "9D", "9E", "9F", "9G", "9H",
// Grade 10
"10A", "10B", "10C", "10D", "10E", "10F", "10G", "10H",
// Grade 11
"11A", "11B", "11C", "11D", "11E", "11F", "11G", "11H",
// Grade 12
"12A", "12B", "12C", "12D", "12E", "12F", "12G", "12H"
};
set<string> profList;
string getType(string s)
{
bool hasLit = false, hasNumber = false;
for(char c : s)
{
if(isdigit(c))
hasNumber = true;
else hasLit = true;
}
if(hasLit && hasNumber) return "clasa";
if(hasLit) return "profesor";
return "nrOre";
}
int main()
{
cout << "Introdu numele profesorilor. Cand ai terminat scrie 'DONE'\n\n";

string s = "";
while(s != "DONE")
{
cin >> s;
if(s != "")
profList.insert(s);
}
cout << "\nIntrodu profesorii, clasele la care sunt si nr de ore pe saptamana\n";
cout << "Ex : Catalin_Barbu 9G 3 (nu conteaza ordinea)\n\n";
cout << "Pentru a opri citirea scrie 'DONE'\n\n";
string info[3];
bool getOut = false;
while(true)
{
for(int i = 0;i<3;i++)
{
cin >> info[i];
if(info[i] == "DONE")
{
getOut = true;
break;
}
}
if(getOut) break;

string p = "", cls = "", ore = "";
for(int i = 0;i<3;i++)
{
if(getType(info[i]) == "nrOre")
ore = info[i];
if(getType(info[i]) == "profesor")
p = info[i];
if(getType(info[i]) == "clasa")
cls = info[i];
}
bool isValid = true;
if(profList.find(p) == profList.end() || claseList.find(cls) == claseList.end())
isValid = false;
if(s == "" || cls == "" || ore == "" || !isValid)
{
cout << "Invalid input : ";
for(int i = 0;i<3;i++)
cout << info[i] << ' ';
cout << "\n\n";
continue;
}
prof[p].push_back({cls,ore});
clase[cls].push_back({p,ore});
cout << '\n';

}
cout << "\nOUTPUT : \n\n";
cout << "Profesori : \n";
for(auto it : prof)
{
if(it.second.empty())
continue;
cout << it.first << '\n';
for(auto cls : it.second)
cout << cls.first << ' ' << cls.second << '\n';
cout << '\n' << '\n';
}
cout << "\nClase:\n";
for(auto it : clase)
{
if(it.second.empty()) continue;
cout << "Clasa " << it.first << '\n';
for(auto p : it.second)
cout << p.first << ' ' << p.second << '\n';
cout << '\n' << '\n';
}
return 0;
}