在一个有向图中，我们称图中的一个连续路径（p1E1p2E2p3E3…pn-1En-1pn）为该有向图的一个轨。如果一个轨中始末两点相同（p1=pn），则我们称之为可巡回轨。对于有向图的一个点，如果我们能够寻找到一条以它为始点和末点的可巡回轨，则我们称之为可巡回点。 

现在的问题是，给定一个有向图G（VE），请你判断图中的每个点的可巡回性。 

有多组测试数据。 

第一行输入两个整数N和M（2<=N<=100001<=M<=50000），分别代表该有向图的点数和边数，所有点编号为1到N。 

接下来的M行每行输入两个整数a，b，代表一条有向边e<ab>，a为有向边的起点。 

对应每组输入数据，输出N行。 

对于第i行，如果i号点是可巡回点，则输出“T”；反之，则输出“F”。 

每组测试数据后输出一个空行。