#include <iostream>
#include <iomanip>
#include <map>
#include <set>
#include <cmath>
#include <vector>
#include <climits>
#include <string>
#include <algorithm>
#include <sstream>
#include <numeric>
using namespace std;
vector<string> split(string haystack, string needle) {
vector<string> result;
int startPos = 0;
int foundPos = haystack.find(needle, startPos);
while (foundPos != string::npos) {
int count = foundPos - startPos;
string token = haystack.substr(startPos, count);
if (!token.empty()) {
result.push_back(token);
}
startPos = foundPos + needle.length();
foundPos = haystack.find(needle, startPos);
}
string token = haystack.substr(startPos, haystack.length() - startPos);
if (!token.empty()) {
result.push_back(token);
}
return result;
}
string nameConvert(const string& name) {
const string DELIMITER = " ";
stringstream builder;
auto parts = split(name, DELIMITER);
for (auto part : parts) {
part[0] = toupper(part[0]);
transform(part.begin() + 1, part.end(), part.begin() + 1, ::tolower);
builder << part << DELIMITER;
}
return builder.str();
}
string dateConvert(const string& date) {
const string DELIMITER = "/";
stringstream builder;
auto parts = split(date, DELIMITER);
builder << setw(2) << setfill('0') << parts[0] << DELIMITER;
builder << setw(2) << setfill('0') << parts[1] << DELIMITER;
builder << parts[2];
return builder.str();
}
class TeacherIDGenerator {
private:
inline static int index = 1;
inline static const string PREFIX = "GV";
public:
static string next() {
stringstream builder;
builder << PREFIX << setw(2) << setfill('0') << index;
index++;
return builder.str();
}
};
class Teacher {
private:
string id, name, major;
public:
Teacher() : name(""), major("") {
id = TeacherIDGenerator::next();
};
Teacher(string name, string major) : name(name), major(major) {
id = TeacherIDGenerator::next();
};
public:
void setName(string name) { this->name = name; }
void setMajor(string major) { this->major = major; }
public:
string toString() {
stringstream builder;
builder << id << " " << name << " ";
auto parts = split(major, " ");
for (int i = 0;i < parts.size();i++) {
builder << (char) toupper(parts[i][0]);
}
return builder.str();
}
public:
bool operator < (const Teacher& other) const {
string first_name = split(name, " ").back();
string other_name = split(other.name, " ").back();
if (first_name != other_name) {
return first_name < other_name;
}
return id < other.id;
}
};
class TeacherFromKeyboardProvider {
public:
static Teacher next() {
string buffer;
Teacher t;
getline(cin, buffer);
t.setName(buffer);
getline(cin, buffer);
t.setMajor(buffer);
return t;
}
};
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;cin >> n;
cin.ignore();
vector<Teacher> teachers;
for (int i = 0;i < n;i++) {
Teacher t = TeacherFromKeyboardProvider::next();
teachers.push_back(t);
}
sort(teachers.begin(), teachers.end());
for (auto teacher : teachers) {
cout << teacher.toString() << endl;
}
return 0;
}