for(g=[S=j=' '];(g[/\d+/(l=readline())]=l)||j++<122;)if(s=g[j])for([a,b]=s.split(S),q=g[a]+S,print('FT'[p=+!q.match(S+b+S)],s),q+=g[b]+S+s;c=/\w+/g(p&&q);)g[c]=q