问题说明

小明为了检修线路，把整个网状线路设置了很多检修点，如果检修点a和b是相通的，那么a收到数据包以后，就会把这个数据包传递给b，以及所有和a相通的检修点。但是我们要注意相通是单向的，也就是a和b相通，数据包只会从a传递给b，而不会从b传递给a。现在我们要把所有的检修点从1到n编号，给出所有相通的关系，请你帮助小明计算检修点i是否能够经过n次数据包传递，可以返回检修点i

输入格式

第一行是n和m，表示检修点的个数和检修点之间相通的关系（2<=n<=1000）

接下来的m行，每行两个数a和b，表示a和b是相通的（1<=a<=n，1<=b<=n）

输出格式

一共有n行，每行只有一个字母T或F . 第i行如果是T, 表示i发出一条数据包会传回给i; 如果是F，表示i发出一条数据包不会传回给i 

4 5
1 2
2 3
4 1
3 1
1 3

T
T
T
F