#include<iostream>#include<stdio.h>#include<algorithm>#include<cstring>using namespace std;char *ss[588]={"pron.v.","pron.vi.","pron.adv.v.","pron.adv.vi.","art.n.v.","art.n.vi.","art.n.adv.v.","art.n.adv.vi.","art.adj.n.v.","art.adj.n.vi.","art.adj.n.adv.v.","art.adj.n.adv.vi.","prep.pron.pron.v.","prep.pron.pron.vi.","prep.pron.pron.adv.v.","prep.pron.pron.adv.vi.","prep.pron.art.n.v.","prep.pron.art.n.vi.","prep.pron.art.n.adv.v.","prep.pron.art.n.adv.vi.","prep.pron.art.adj.n.v.","prep.pron.art.adj.n.vi.","prep.pron.art.adj.n.adv.v.","prep.pron.art.adj.n.adv.vi.","prep.art.n.pron.v.","prep.art.n.pron.vi.","prep.art.n.pron.adv.v.","prep.art.n.pron.adv.vi.","prep.art.n.art.n.v.","prep.art.n.art.n.vi.","prep.art.n.art.n.adv.v.","prep.art.n.art.n.adv.vi.","prep.art.n.art.adj.n.v.","prep.art.n.art.adj.n.vi.","prep.art.n.art.adj.n.adv.v.","prep.art.n.art.adj.n.adv.vi.","prep.art.adj.n.pron.v.","prep.art.adj.n.pron.vi.","prep.art.adj.n.pron.adv.v.","prep.art.adj.n.pron.adv.vi.","prep.art.adj.n.art.n.v.","prep.art.adj.n.art.n.vi.","prep.art.adj.n.art.n.adv.v.","prep.art.adj.n.art.n.adv.vi.","prep.art.adj.n.art.adj.n.v.","prep.art.adj.n.art.adj.n.vi.","prep.art.adj.n.art.adj.n.adv.v.","prep.art.adj.n.art.adj.n.adv.vi.","pron.prep.pron.v.","pron.prep.pron.vi.","pron.prep.pron.adv.v.","pron.prep.pron.adv.vi.","pron.prep.art.n.v.","pron.prep.art.n.vi.","pron.prep.art.n.adv.v.","pron.prep.art.n.adv.vi.","pron.prep.art.adj.n.v.","pron.prep.art.adj.n.vi.","pron.prep.art.adj.n.adv.v.","pron.prep.art.adj.n.adv.vi.","art.n.prep.pron.v.","art.n.prep.pron.vi.","art.n.prep.pron.adv.v.","art.n.prep.pron.adv.vi.","art.n.prep.art.n.v.","art.n.prep.art.n.vi.","art.n.prep.art.n.adv.v.","art.n.prep.art.n.adv.vi.","art.n.prep.art.adj.n.v.","art.n.prep.art.adj.n.vi.","art.n.prep.art.adj.n.adv.v.","art.n.prep.art.adj.n.adv.vi.","art.adj.n.prep.pron.v.","art.adj.n.prep.pron.vi.","art.adj.n.prep.pron.adv.v.","art.adj.n.prep.pron.adv.vi.","art.adj.n.prep.art.n.v.","art.adj.n.prep.art.n.vi.","art.adj.n.prep.art.n.adv.v.","art.adj.n.prep.art.n.adv.vi.","art.adj.n.prep.art.adj.n.v.","art.adj.n.prep.art.adj.n.vi.","art.adj.n.prep.art.adj.n.adv.v.","art.adj.n.prep.art.adj.n.adv.vi.","pron.v.prep.pron.","pron.v.prep.art.n.","pron.v.prep.art.adj.n.","pron.vi.prep.pron.","pron.vi.prep.art.n.","pron.vi.prep.art.adj.n.","pron.adv.v.prep.pron.","pron.adv.v.prep.art.n.","pron.adv.v.prep.art.adj.n.","pron.adv.vi.prep.pron.","pron.adv.vi.prep.art.n.","pron.adv.vi.prep.art.adj.n.","art.n.v.prep.pron.","art.n.v.prep.art.n.","art.n.v.prep.art.adj.n.","art.n.vi.prep.pron.","art.n.vi.prep.art.n.","art.n.vi.prep.art.adj.n.","art.n.adv.v.prep.pron.","art.n.adv.v.prep.art.n.","art.n.adv.v.prep.art.adj.n.","art.n.adv.vi.prep.pron.","art.n.adv.vi.prep.art.n.","art.n.adv.vi.prep.art.adj.n.","art.adj.n.v.prep.pron.","art.adj.n.v.prep.art.n.","art.adj.n.v.prep.art.adj.n.","art.adj.n.vi.prep.pron.","art.adj.n.vi.prep.art.n.","art.adj.n.vi.prep.art.adj.n.","art.adj.n.adv.v.prep.pron.","art.adj.n.adv.v.prep.art.n.","art.adj.n.adv.v.prep.art.adj.n.","art.adj.n.adv.vi.prep.pron.","art.adj.n.adv.vi.prep.art.n.","art.adj.n.adv.vi.prep.art.adj.n.","pron.v.pron.","pron.v.art.n.","pron.v.art.adj.n.","pron.vt.pron.","pron.vt.art.n.","pron.vt.art.adj.n.","pron.adv.v.pron.","pron.adv.v.art.n.","pron.adv.v.art.adj.n.","pron.adv.vt.pron.","pron.adv.vt.art.n.","pron.adv.vt.art.adj.n.","art.n.v.pron.","art.n.v.art.n.","art.n.v.art.adj.n.","art.n.vt.pron.","art.n.vt.art.n.","art.n.vt.art.adj.n.","art.n.adv.v.pron.","art.n.adv.v.art.n.","art.n.adv.v.art.adj.n.","art.n.adv.vt.pron.","art.n.adv.vt.art.n.","art.n.adv.vt.art.adj.n.","art.adj.n.v.pron.","art.adj.n.v.art.n.","art.adj.n.v.art.adj.n.","art.adj.n.vt.pron.","art.adj.n.vt.art.n.","art.adj.n.vt.art.adj.n.","art.adj.n.adv.v.pron.","art.adj.n.adv.v.art.n.","art.adj.n.adv.v.art.adj.n.","art.adj.n.adv.vt.pron.","art.adj.n.adv.vt.art.n.","art.adj.n.adv.vt.art.adj.n.","prep.pron.pron.v.pron.","prep.pron.pron.v.art.n.","prep.pron.pron.v.art.adj.n.","prep.pron.pron.vt.pron.","prep.pron.pron.vt.art.n.","prep.pron.pron.vt.art.adj.n.","prep.pron.pron.adv.v.pron.","prep.pron.pron.adv.v.art.n.","prep.pron.pron.adv.v.art.adj.n.","prep.pron.pron.adv.vt.pron.","prep.pron.pron.adv.vt.art.n.","prep.pron.pron.adv.vt.art.adj.n.","prep.pron.art.n.v.pron.","prep.pron.art.n.v.art.n.","prep.pron.art.n.v.art.adj.n.","prep.pron.art.n.vt.pron.","prep.pron.art.n.vt.art.n.","prep.pron.art.n.vt.art.adj.n.","prep.pron.art.n.adv.v.pron.","prep.pron.art.n.adv.v.art.n.","prep.pron.art.n.adv.v.art.adj.n.","prep.pron.art.n.adv.vt.pron.","prep.pron.art.n.adv.vt.art.n.","prep.pron.art.n.adv.vt.art.adj.n.","prep.pron.art.adj.n.v.pron.","prep.pron.art.adj.n.v.art.n.","prep.pron.art.adj.n.v.art.adj.n.","prep.pron.art.adj.n.vt.pron.","prep.pron.art.adj.n.vt.art.n.","prep.pron.art.adj.n.vt.art.adj.n.","prep.pron.art.adj.n.adv.v.pron.","prep.pron.art.adj.n.adv.v.art.n.","prep.pron.art.adj.n.adv.v.art.adj.n.","prep.pron.art.adj.n.adv.vt.pron.","prep.pron.art.adj.n.adv.vt.art.n.","prep.pron.art.adj.n.adv.vt.art.adj.n.","prep.art.n.pron.v.pron.","prep.art.n.pron.v.art.n.","prep.art.n.pron.v.art.adj.n.","prep.art.n.pron.vt.pron.","prep.art.n.pron.vt.art.n.","prep.art.n.pron.vt.art.adj.n.","prep.art.n.pron.adv.v.pron.","prep.art.n.pron.adv.v.art.n.","prep.art.n.pron.adv.v.art.adj.n.","prep.art.n.pron.adv.vt.pron.","prep.art.n.pron.adv.vt.art.n.","prep.art.n.pron.adv.vt.art.adj.n.","prep.art.n.art.n.v.pron.","prep.art.n.art.n.v.art.n.","prep.art.n.art.n.v.art.adj.n.","prep.art.n.art.n.vt.pron.","prep.art.n.art.n.vt.art.n.","prep.art.n.art.n.vt.art.adj.n.","prep.art.n.art.n.adv.v.pron.","prep.art.n.art.n.adv.v.art.n.","prep.art.n.art.n.adv.v.art.adj.n.","prep.art.n.art.n.adv.vt.pron.","prep.art.n.art.n.adv.vt.art.n.","prep.art.n.art.n.adv.vt.art.adj.n.","prep.art.n.art.adj.n.v.pron.","prep.art.n.art.adj.n.v.art.n.","prep.art.n.art.adj.n.v.art.adj.n.","prep.art.n.art.adj.n.vt.pron.","prep.art.n.art.adj.n.vt.art.n.","prep.art.n.art.adj.n.vt.art.adj.n.","prep.art.n.art.adj.n.adv.v.pron.","prep.art.n.art.adj.n.adv.v.art.n.","prep.art.n.art.adj.n.adv.v.art.adj.n.","prep.art.n.art.adj.n.adv.vt.pron.","prep.art.n.art.adj.n.adv.vt.art.n.","prep.art.n.art.adj.n.adv.vt.art.adj.n.","prep.art.adj.n.pron.v.pron.","prep.art.adj.n.pron.v.art.n.","prep.art.adj.n.pron.v.art.adj.n.","prep.art.adj.n.pron.vt.pron.","prep.art.adj.n.pron.vt.art.n.","prep.art.adj.n.pron.vt.art.adj.n.","prep.art.adj.n.pron.adv.v.pron.","prep.art.adj.n.pron.adv.v.art.n.","prep.art.adj.n.pron.adv.v.art.adj.n.","prep.art.adj.n.pron.adv.vt.pron.","prep.art.adj.n.pron.adv.vt.art.n.","prep.art.adj.n.pron.adv.vt.art.adj.n.","prep.art.adj.n.art.n.v.pron.","prep.art.adj.n.art.n.v.art.n.","prep.art.adj.n.art.n.v.art.adj.n.","prep.art.adj.n.art.n.vt.pron.","prep.art.adj.n.art.n.vt.art.n.","prep.art.adj.n.art.n.vt.art.adj.n.","prep.art.adj.n.art.n.adv.v.pron.","prep.art.adj.n.art.n.adv.v.art.n.","prep.art.adj.n.art.n.adv.v.art.adj.n.","prep.art.adj.n.art.n.adv.vt.pron.","prep.art.adj.n.art.n.adv.vt.art.n.","prep.art.adj.n.art.n.adv.vt.art.adj.n.","prep.art.adj.n.art.adj.n.v.pron.","prep.art.adj.n.art.adj.n.v.art.n.","prep.art.adj.n.art.adj.n.v.art.adj.n.","prep.art.adj.n.art.adj.n.vt.pron.","prep.art.adj.n.art.adj.n.vt.art.n.","prep.art.adj.n.art.adj.n.vt.art.adj.n.","prep.art.adj.n.art.adj.n.adv.v.pron.","prep.art.adj.n.art.adj.n.adv.v.art.n.","prep.art.adj.n.art.adj.n.adv.v.art.adj.n.","prep.art.adj.n.art.adj.n.adv.vt.pron.","prep.art.adj.n.art.adj.n.adv.vt.art.n.","prep.art.adj.n.art.adj.n.adv.vt.art.adj.n.","pron.prep.pron.v.pron.","pron.prep.pron.v.art.n.","pron.prep.pron.v.art.adj.n.","pron.prep.pron.vt.pron.","pron.prep.pron.vt.art.n.","pron.prep.pron.vt.art.adj.n.","pron.prep.pron.adv.v.pron.","pron.prep.pron.adv.v.art.n.","pron.prep.pron.adv.v.art.adj.n.","pron.prep.pron.adv.vt.pron.","pron.prep.pron.adv.vt.art.n.","pron.prep.pron.adv.vt.art.adj.n.","pron.prep.art.n.v.pron.","pron.prep.art.n.v.art.n.","pron.prep.art.n.v.art.adj.n.","pron.prep.art.n.vt.pron.","pron.prep.art.n.vt.art.n.","pron.prep.art.n.vt.art.adj.n.","pron.prep.art.n.adv.v.pron.","pron.prep.art.n.adv.v.art.n.","pron.prep.art.n.adv.v.art.adj.n.","pron.prep.art.n.adv.vt.pron.","pron.prep.art.n.adv.vt.art.n.","pron.prep.art.n.adv.vt.art.adj.n.","pron.prep.art.adj.n.v.pron.","pron.prep.art.adj.n.v.art.n.","pron.prep.art.adj.n.v.art.adj.n.","pron.prep.art.adj.n.vt.pron.","pron.prep.art.adj.n.vt.art.n.","pron.prep.art.adj.n.vt.art.adj.n.","pron.prep.art.adj.n.adv.v.pron.","pron.prep.art.adj.n.adv.v.art.n.","pron.prep.art.adj.n.adv.v.art.adj.n.","pron.prep.art.adj.n.adv.vt.pron.","pron.prep.art.adj.n.adv.vt.art.n.","pron.prep.art.adj.n.adv.vt.art.adj.n.","art.n.prep.pron.v.pron.","art.n.prep.pron.v.art.n.","art.n.prep.pron.v.art.adj.n.","art.n.prep.pron.vt.pron.","art.n.prep.pron.vt.art.n.","art.n.prep.pron.vt.art.adj.n.","art.n.prep.pron.adv.v.pron.","art.n.prep.pron.adv.v.art.n.","art.n.prep.pron.adv.v.art.adj.n.","art.n.prep.pron.adv.vt.pron.","art.n.prep.pron.adv.vt.art.n.","art.n.prep.pron.adv.vt.art.adj.n.","art.n.prep.art.n.v.pron.","art.n.prep.art.n.v.art.n.","art.n.prep.art.n.v.art.adj.n.","art.n.prep.art.n.vt.pron.","art.n.prep.art.n.vt.art.n.","art.n.prep.art.n.vt.art.adj.n.","art.n.prep.art.n.adv.v.pron.","art.n.prep.art.n.adv.v.art.n.","art.n.prep.art.n.adv.v.art.adj.n.","art.n.prep.art.n.adv.vt.pron.","art.n.prep.art.n.adv.vt.art.n.","art.n.prep.art.n.adv.vt.art.adj.n.","art.n.prep.art.adj.n.v.pron.","art.n.prep.art.adj.n.v.art.n.","art.n.prep.art.adj.n.v.art.adj.n.","art.n.prep.art.adj.n.vt.pron.","art.n.prep.art.adj.n.vt.art.n.","art.n.prep.art.adj.n.vt.art.adj.n.","art.n.prep.art.adj.n.adv.v.pron.","art.n.prep.art.adj.n.adv.v.art.n.","art.n.prep.art.adj.n.adv.v.art.adj.n.","art.n.prep.art.adj.n.adv.vt.pron.","art.n.prep.art.adj.n.adv.vt.art.n.","art.n.prep.art.adj.n.adv.vt.art.adj.n.","art.adj.n.prep.pron.v.pron.","art.adj.n.prep.pron.v.art.n.","art.adj.n.prep.pron.v.art.adj.n.","art.adj.n.prep.pron.vt.pron.","art.adj.n.prep.pron.vt.art.n.","art.adj.n.prep.pron.vt.art.adj.n.","art.adj.n.prep.pron.adv.v.pron.","art.adj.n.prep.pron.adv.v.art.n.","art.adj.n.prep.pron.adv.v.art.adj.n.","art.adj.n.prep.pron.adv.vt.pron.","art.adj.n.prep.pron.adv.vt.art.n.","art.adj.n.prep.pron.adv.vt.art.adj.n.","art.adj.n.prep.art.n.v.pron.","art.adj.n.prep.art.n.v.art.n.","art.adj.n.prep.art.n.v.art.adj.n.","art.adj.n.prep.art.n.vt.pron.","art.adj.n.prep.art.n.vt.art.n.","art.adj.n.prep.art.n.vt.art.adj.n.","art.adj.n.prep.art.n.adv.v.pron.","art.adj.n.prep.art.n.adv.v.art.n.","art.adj.n.prep.art.n.adv.v.art.adj.n.","art.adj.n.prep.art.n.adv.vt.pron.","art.adj.n.prep.art.n.adv.vt.art.n.","art.adj.n.prep.art.n.adv.vt.art.adj.n.","art.adj.n.prep.art.adj.n.v.pron.","art.adj.n.prep.art.adj.n.v.art.n.","art.adj.n.prep.art.adj.n.v.art.adj.n.","art.adj.n.prep.art.adj.n.vt.pron.","art.adj.n.prep.art.adj.n.vt.art.n.","art.adj.n.prep.art.adj.n.vt.art.adj.n.","art.adj.n.prep.art.adj.n.adv.v.pron.","art.adj.n.prep.art.adj.n.adv.v.art.n.","art.adj.n.prep.art.adj.n.adv.v.art.adj.n.","art.adj.n.prep.art.adj.n.adv.vt.pron.","art.adj.n.prep.art.adj.n.adv.vt.art.n.","art.adj.n.prep.art.adj.n.adv.vt.art.adj.n.","pron.v.prep.pron.pron.","pron.v.prep.pron.art.n.","pron.v.prep.pron.art.adj.n.","pron.v.prep.art.n.pron.","pron.v.prep.art.n.art.n.","pron.v.prep.art.n.art.adj.n.","pron.v.prep.art.adj.n.pron.","pron.v.prep.art.adj.n.art.n.","pron.v.prep.art.adj.n.art.adj.n.","pron.vt.prep.pron.pron.","pron.vt.prep.pron.art.n.","pron.vt.prep.pron.art.adj.n.","pron.vt.prep.art.n.pron.","pron.vt.prep.art.n.art.n.","pron.vt.prep.art.n.art.adj.n.","pron.vt.prep.art.adj.n.pron.","pron.vt.prep.art.adj.n.art.n.","pron.vt.prep.art.adj.n.art.adj.n.","pron.adv.v.prep.pron.pron.","pron.adv.v.prep.pron.art.n.","pron.adv.v.prep.pron.art.adj.n.","pron.adv.v.prep.art.n.pron.","pron.adv.v.prep.art.n.art.n.","pron.adv.v.prep.art.n.art.adj.n.","pron.adv.v.prep.art.adj.n.pron.","pron.adv.v.prep.art.adj.n.art.n.","pron.adv.v.prep.art.adj.n.art.adj.n.","pron.adv.vt.prep.pron.pron.","pron.adv.vt.prep.pron.art.n.","pron.adv.vt.prep.pron.art.adj.n.","pron.adv.vt.prep.art.n.pron.","pron.adv.vt.prep.art.n.art.n.","pron.adv.vt.prep.art.n.art.adj.n.","pron.adv.vt.prep.art.adj.n.pron.","pron.adv.vt.prep.art.adj.n.art.n.","pron.adv.vt.prep.art.adj.n.art.adj.n.","art.n.v.prep.pron.pron.","art.n.v.prep.pron.art.n.","art.n.v.prep.pron.art.adj.n.","art.n.v.prep.art.n.pron.","art.n.v.prep.art.n.art.n.","art.n.v.prep.art.n.art.adj.n.","art.n.v.prep.art.adj.n.pron.","art.n.v.prep.art.adj.n.art.n.","art.n.v.prep.art.adj.n.art.adj.n.","art.n.vt.prep.pron.pron.","art.n.vt.prep.pron.art.n.","art.n.vt.prep.pron.art.adj.n.","art.n.vt.prep.art.n.pron.","art.n.vt.prep.art.n.art.n.","art.n.vt.prep.art.n.art.adj.n.","art.n.vt.prep.art.adj.n.pron.","art.n.vt.prep.art.adj.n.art.n.","art.n.vt.prep.art.adj.n.art.adj.n.","art.n.adv.v.prep.pron.pron.","art.n.adv.v.prep.pron.art.n.","art.n.adv.v.prep.pron.art.adj.n.","art.n.adv.v.prep.art.n.pron.","art.n.adv.v.prep.art.n.art.n.","art.n.adv.v.prep.art.n.art.adj.n.","art.n.adv.v.prep.art.adj.n.pron.","art.n.adv.v.prep.art.adj.n.art.n.","art.n.adv.v.prep.art.adj.n.art.adj.n.","art.n.adv.vt.prep.pron.pron.","art.n.adv.vt.prep.pron.art.n.","art.n.adv.vt.prep.pron.art.adj.n.","art.n.adv.vt.prep.art.n.pron.","art.n.adv.vt.prep.art.n.art.n.","art.n.adv.vt.prep.art.n.art.adj.n.","art.n.adv.vt.prep.art.adj.n.pron.","art.n.adv.vt.prep.art.adj.n.art.n.","art.n.adv.vt.prep.art.adj.n.art.adj.n.","art.adj.n.v.prep.pron.pron.","art.adj.n.v.prep.pron.art.n.","art.adj.n.v.prep.pron.art.adj.n.","art.adj.n.v.prep.art.n.pron.","art.adj.n.v.prep.art.n.art.n.","art.adj.n.v.prep.art.n.art.adj.n.","art.adj.n.v.prep.art.adj.n.pron.","art.adj.n.v.prep.art.adj.n.art.n.","art.adj.n.v.prep.art.adj.n.art.adj.n.","art.adj.n.vt.prep.pron.pron.","art.adj.n.vt.prep.pron.art.n.","art.adj.n.vt.prep.pron.art.adj.n.","art.adj.n.vt.prep.art.n.pron.","art.adj.n.vt.prep.art.n.art.n.","art.adj.n.vt.prep.art.n.art.adj.n.","art.adj.n.vt.prep.art.adj.n.pron.","art.adj.n.vt.prep.art.adj.n.art.n.","art.adj.n.vt.prep.art.adj.n.art.adj.n.","art.adj.n.adv.v.prep.pron.pron.","art.adj.n.adv.v.prep.pron.art.n.","art.adj.n.adv.v.prep.pron.art.adj.n.","art.adj.n.adv.v.prep.art.n.pron.","art.adj.n.adv.v.prep.art.n.art.n.","art.adj.n.adv.v.prep.art.n.art.adj.n.","art.adj.n.adv.v.prep.art.adj.n.pron.","art.adj.n.adv.v.prep.art.adj.n.art.n.","art.adj.n.adv.v.prep.art.adj.n.art.adj.n.","art.adj.n.adv.vt.prep.pron.pron.","art.adj.n.adv.vt.prep.pron.art.n.","art.adj.n.adv.vt.prep.pron.art.adj.n.","art.adj.n.adv.vt.prep.art.n.pron.","art.adj.n.adv.vt.prep.art.n.art.n.","art.adj.n.adv.vt.prep.art.n.art.adj.n.","art.adj.n.adv.vt.prep.art.adj.n.pron.","art.adj.n.adv.vt.prep.art.adj.n.art.n.","art.adj.n.adv.vt.prep.art.adj.n.art.adj.n.","pron.v.pron.prep.pron.","pron.v.pron.prep.art.n.","pron.v.pron.prep.art.adj.n.","pron.v.art.n.prep.pron.","pron.v.art.n.prep.art.n.","pron.v.art.n.prep.art.adj.n.","pron.v.art.adj.n.prep.pron.","pron.v.art.adj.n.prep.art.n.","pron.v.art.adj.n.prep.art.adj.n.","pron.vt.pron.prep.pron.","pron.vt.pron.prep.art.n.","pron.vt.pron.prep.art.adj.n.","pron.vt.art.n.prep.pron.","pron.vt.art.n.prep.art.n.","pron.vt.art.n.prep.art.adj.n.","pron.vt.art.adj.n.prep.pron.","pron.vt.art.adj.n.prep.art.n.","pron.vt.art.adj.n.prep.art.adj.n.","pron.adv.v.pron.prep.pron.","pron.adv.v.pron.prep.art.n.","pron.adv.v.pron.prep.art.adj.n.","pron.adv.v.art.n.prep.pron.","pron.adv.v.art.n.prep.art.n.","pron.adv.v.art.n.prep.art.adj.n.","pron.adv.v.art.adj.n.prep.pron.","pron.adv.v.art.adj.n.prep.art.n.","pron.adv.v.art.adj.n.prep.art.adj.n.","pron.adv.vt.pron.prep.pron.","pron.adv.vt.pron.prep.art.n.","pron.adv.vt.pron.prep.art.adj.n.","pron.adv.vt.art.n.prep.pron.","pron.adv.vt.art.n.prep.art.n.","pron.adv.vt.art.n.prep.art.adj.n.","pron.adv.vt.art.adj.n.prep.pron.","pron.adv.vt.art.adj.n.prep.art.n.","pron.adv.vt.art.adj.n.prep.art.adj.n.","art.n.v.pron.prep.pron.","art.n.v.pron.prep.art.n.","art.n.v.pron.prep.art.adj.n.","art.n.v.art.n.prep.pron.","art.n.v.art.n.prep.art.n.","art.n.v.art.n.prep.art.adj.n.","art.n.v.art.adj.n.prep.pron.","art.n.v.art.adj.n.prep.art.n.","art.n.v.art.adj.n.prep.art.adj.n.","art.n.vt.pron.prep.pron.","art.n.vt.pron.prep.art.n.","art.n.vt.pron.prep.art.adj.n.","art.n.vt.art.n.prep.pron.","art.n.vt.art.n.prep.art.n.","art.n.vt.art.n.prep.art.adj.n.","art.n.vt.art.adj.n.prep.pron.","art.n.vt.art.adj.n.prep.art.n.","art.n.vt.art.adj.n.prep.art.adj.n.","art.n.adv.v.pron.prep.pron.","art.n.adv.v.pron.prep.art.n.","art.n.adv.v.pron.prep.art.adj.n.","art.n.adv.v.art.n.prep.pron.","art.n.adv.v.art.n.prep.art.n.","art.n.adv.v.art.n.prep.art.adj.n.","art.n.adv.v.art.adj.n.prep.pron.","art.n.adv.v.art.adj.n.prep.art.n.","art.n.adv.v.art.adj.n.prep.art.adj.n.","art.n.adv.vt.pron.prep.pron.","art.n.adv.vt.pron.prep.art.n.","art.n.adv.vt.pron.prep.art.adj.n.","art.n.adv.vt.art.n.prep.pron.","art.n.adv.vt.art.n.prep.art.n.","art.n.adv.vt.art.n.prep.art.adj.n.","art.n.adv.vt.art.adj.n.prep.pron.","art.n.adv.vt.art.adj.n.prep.art.n.","art.n.adv.vt.art.adj.n.prep.art.adj.n.","art.adj.n.v.pron.prep.pron.","art.adj.n.v.pron.prep.art.n.","art.adj.n.v.pron.prep.art.adj.n.","art.adj.n.v.art.n.prep.pron.","art.adj.n.v.art.n.prep.art.n.","art.adj.n.v.art.n.prep.art.adj.n.","art.adj.n.v.art.adj.n.prep.pron.","art.adj.n.v.art.adj.n.prep.art.n.","art.adj.n.v.art.adj.n.prep.art.adj.n.","art.adj.n.vt.pron.prep.pron.","art.adj.n.vt.pron.prep.art.n.","art.adj.n.vt.pron.prep.art.adj.n.","art.adj.n.vt.art.n.prep.pron.","art.adj.n.vt.art.n.prep.art.n.","art.adj.n.vt.art.n.prep.art.adj.n.","art.adj.n.vt.art.adj.n.prep.pron.","art.adj.n.vt.art.adj.n.prep.art.n.","art.adj.n.vt.art.adj.n.prep.art.adj.n.","art.adj.n.adv.v.pron.prep.pron.","art.adj.n.adv.v.pron.prep.art.n.","art.adj.n.adv.v.pron.prep.art.adj.n.","art.adj.n.adv.v.art.n.prep.pron.","art.adj.n.adv.v.art.n.prep.art.n.","art.adj.n.adv.v.art.n.prep.art.adj.n.","art.adj.n.adv.v.art.adj.n.prep.pron.","art.adj.n.adv.v.art.adj.n.prep.art.n.","art.adj.n.adv.v.art.adj.n.prep.art.adj.n.","art.adj.n.adv.vt.pron.prep.pron.","art.adj.n.adv.vt.pron.prep.art.n.","art.adj.n.adv.vt.pron.prep.art.adj.n.","art.adj.n.adv.vt.art.n.prep.pron.","art.adj.n.adv.vt.art.n.prep.art.n.","art.adj.n.adv.vt.art.n.prep.art.adj.n.","art.adj.n.adv.vt.art.adj.n.prep.pron.","art.adj.n.adv.vt.art.adj.n.prep.art.n.","art.adj.n.adv.vt.art.adj.n.prep.art.adj.n."};char s1[5005][200],s2[5005][200];char s3[5005],s4[200];int find(char *S,int m){ int q=0; for(int i=0;i<m;i++) { if(strcmp(s1[i],S)==0) { strcat(s3,s2[i]); return 1; } } return 0;}int ffind(char *S){ for(int i=0;i<587;i++) { if(strcmp(S,ss[i])==0) return 1; } return 0;}int main(){ int m,n; char c; cin>>m>>n; for(int i=0;i<m;i++) scanf("%s%s",s1[i],s2[i]); getchar(); int j; for(int i=0;i<n;i++) { memset(s3,0,sizeof(s3)); memset(s4,0,sizeof(s4)); j=0; int k; while(scanf("%c",&c)) { if(c=='n') { k=find(s4,m); break; } else { if(c==' ') { k=find(s4,m); if(!k) break; j=0; memset(s4,0,sizeof(s4)); } else { if(c>='A'&&c<='Z') c=c+'Z'-'A'+7; if(c>='a'&&c<='z') { s4[j]=c; j++; } } } } if(!k) printf("NOn"); else if(ffind(s3)) printf("YESn"); else printf("NOn"); }}
