#include <iostream>
using namespace std;
struct field{
string f;
string s;
int num;
};
void prints(field arr[], int n, string p[], string q[], string l[], string m[], string b[]){
int ind =0;
for(int i =0;i<n;i++){
if(arr[i].num == 1){
p[i] = arr[i%n].f;
b[ind++] = p[i];
q[i] = arr[i%n].s;
b[ind++] = q[i];
}
else if(arr[i].num ==0){
l[i] = arr[i%n].f;
b[ind++] = l[i];
m[i] = arr[i%n].s;
b[ind++] = m[i];
}
else{
p[i] = arr[i%n].f;
b[ind++] = p[i];
q[i] = arr[i%n].f;
b[ind++] = q[i];
l[i] = arr[i%n].f;
b[ind++] = l[i];
m[i] = arr[i%n].f;
b[ind++] = m[i];
}
}
}
void sort(field arr[], int n) {
string p[n], q[n], l[n], m[n], b[4*n];
prints(arr, n, p, q, l, m, b);
int i = 0;
bool swapped = true;
while (i < n - 1 && swapped) {
swapped = false;
for (int j = 0; j < n - i - 1; j++) {
int k = 0;
while (b[j][k] == b[j + 1][k]) {
k++;
}
if (b[j][k] > b[j + 1][k]) {
string temp = b[j];
b[j] = b[j + 1];
b[j + 1] = temp;
swapped = true;
}
}
i++;
}
for(int i =0;i<4*n;i++){
cout<<b[i]<<" ";
}
}
int main() {
int n;
cin>>n;
field arr[n];
for(int i =0;i<n;i++){
cin>>arr[i].f>>arr[i].s>>arr[i].num;
}
sort(arr, n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJ1Y3QgZmllbGR7CglzdHJpbmcgZjsKCXN0cmluZyBzOwoJaW50IG51bTsKfTsKdm9pZCBwcmludHMoZmllbGQgYXJyW10sIGludCBuLCBzdHJpbmcgcFtdLCBzdHJpbmcgcVtdLCBzdHJpbmcgbFtdLCBzdHJpbmcgbVtdLCBzdHJpbmcgYltdKXsKCWludCBpbmQgPTA7Cglmb3IoaW50IGkgPTA7aTxuO2krKyl7CgkJaWYoYXJyW2ldLm51bSA9PSAxKXsKCQkJcFtpXSA9IGFycltpJW5dLmY7CgkJCWJbaW5kKytdID0gcFtpXTsKCQkJcVtpXSA9IGFycltpJW5dLnM7CgkJCWJbaW5kKytdID0gcVtpXTsKIAoJCX0KCQllbHNlIGlmKGFycltpXS5udW0gPT0wKXsKCQkJbFtpXSA9IGFycltpJW5dLmY7CgkJCWJbaW5kKytdID0gbFtpXTsKCQkJbVtpXSA9IGFycltpJW5dLnM7CgkJCWJbaW5kKytdID0gbVtpXTsKCQl9CgkJZWxzZXsKCQkJcFtpXSA9IGFycltpJW5dLmY7CgkJCWJbaW5kKytdID0gcFtpXTsKCQkJcVtpXSA9IGFycltpJW5dLmY7CgkJCWJbaW5kKytdID0gcVtpXTsKCQkJbFtpXSA9IGFycltpJW5dLmY7CgkJCWJbaW5kKytdID0gbFtpXTsKCQkJbVtpXSA9IGFycltpJW5dLmY7CgkJCWJbaW5kKytdID0gbVtpXTsKCQl9Cgl9Cn0Kdm9pZCBzb3J0KGZpZWxkIGFycltdLCBpbnQgbikgewoJCglzdHJpbmcgcFtuXSwgcVtuXSwgbFtuXSwgbVtuXSwgYls0Km5dOwoJcHJpbnRzKGFyciwgbiwgcCwgcSwgbCwgbSwgYik7CiAgICBpbnQgaSA9IDA7CiAgICBib29sIHN3YXBwZWQgPSB0cnVlOwogICAgd2hpbGUgKGkgPCBuIC0gMSAmJiBzd2FwcGVkKSB7CiAgICAgICAgc3dhcHBlZCA9IGZhbHNlOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbiAtIGkgLSAxOyBqKyspIHsKICAgICAgICAgICAgaW50IGsgPSAwOwogICAgICAgICAgICB3aGlsZSAoYltqXVtrXSA9PSBiW2ogKyAxXVtrXSkgewogICAgICAgICAgICAgICAgaysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChiW2pdW2tdID4gYltqICsgMV1ba10pIHsKICAgICAgICAgICAgICAgIHN0cmluZyB0ZW1wID0gYltqXTsKICAgICAgICAgICAgICAgIGJbal0gPSBiW2ogKyAxXTsKICAgICAgICAgICAgICAgIGJbaiArIDFdID0gdGVtcDsKICAgICAgICAgICAgICAgIHN3YXBwZWQgPSB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGkrKzsKICAgIH0KICAgIGZvcihpbnQgaSA9MDtpPDQqbjtpKyspewogICAgCWNvdXQ8PGJbaV08PCIgIjsKICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKIGNpbj4+bjsKIGZpZWxkIGFycltuXTsKIGZvcihpbnQgaSA9MDtpPG47aSsrKXsKIAljaW4+PmFycltpXS5mPj5hcnJbaV0ucz4+YXJyW2ldLm51bTsKIH0KICAgIHNvcnQoYXJyLCBuKTsKICAgIAogICAgcmV0dXJuIDA7Cn0K
NgpKbzRlIE1hLHJ5IDEKRWxpemFCZXQ1aCBKdW5lIDEKSm9lIEpvaG4gMApKb2UsIEp1TmUgMApKb2huIEpVbmUgMQpNYXJnYXJldA==
6
Jo4e Ma,ry 1
ElizaBet5h June 1
Joe John 0
Joe, JuNe 0
John JUne 1
Margaret