#include?
#include?
#include?
using?namespace?std;



struct?grammar?{
??int?n?p;

??struct?node?{
????int?line;
????string?word;
????node（）?{}
????node（int?_line?string?_word）{
??????line?=?_line;
??????word?=?_word;
????}
??}?que[100005];

??node?get（int?p）?{
????if?（p?==?n）?{
??????return?node（-1?““）;
????}
????else?return?que[p];
??}

??void?read（）?{
????freopen（“file_out.txt“?“r“?stdin）;
????int?t;
????string?s;
????while?（cin?>>?t?&&?cin?>>?s）?{
??????que[n++]?=?node（t?s）;
//??????cout?<????}
//????cout?<??}

??bool?is_number（char?c）?{
????return?c?>=?‘0‘?&&?c?<=?‘9‘;
??}

??bool?is_loweralpha（char?c）?{
????return?c?>=?‘a‘?&&?c?<=?‘z‘;
??}

??bool?is_upperalpha（char?c）?{
????return?c?>=?‘A‘?&&?c?<=?‘Z‘;
??}

??bool?is_alpha（char?c）?{
????return?is_loweralpha（c）?||?is_upperalpha（c）;
??}

??void?print（int?x?int?y）?{
//????cout?<