n=[]
puts$<.sort_by{|$_|split[2].to_i}.map{|$_|a,b=split.map{|q|n.find{|s|s&[q]!=[]}||[q]}
n=[a|b]+n
(a!=b ?'T ':'F ')+$_}