A259.小明检修线路

小明为了检修线路，把整个网状线路设置了很多检修点，如果检修点$a$和$b$是相通的，那么$a$收到数据包以后，就会把这个数据包传递给$b$，以及所有和$a$相通的检修点。

但是我们要注意相通是单向的，也就是$a$和$b$相通，数据包只会从$a$传递给$b$，而不会从$b$传递给$a$。现在我们要把所有的检修点从$1$到$n$编号，给出所有相通的关系，请你帮助小明计算检修点i是否能够经过$n$次数据包传递，可以返回检修点$i$

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

接下来的$m$行，每行两个数$a$和$b$，表示$a$和$b$是相通的$(1\le a\le n$，$1\le b\le n)$

一共有n行，每行只有一个字母$T$或$F$ .

第$i$行如果是$T$, 表示$i$发出一条数据包会传回给$i$; 如果是$F$，表示$i$发出一条数据包不会传回给$i$