19

#include<iostream>
#include<cstring>
using namespace std;
const int N = 1e3+5;
int n,m;
int mp[N][N];
bool vis[N];
char flag;
void dfs(int x){
for(int i = i;i<=n;i++){
if(mp[x][i] && !vis[i]){
vis[i]=1;
dfs(i);
}
}
}
int main(){
cin >> n >> m;
for(int i =1;i<=m;i++){
int x,y;
cin >> x >> y;
mp[x][y] = 1;
}
for(int i =1;i<=n;i++){
memset(vis,0,sizeof vis);
dfs(i);
if(vis[i]) cout << 'T' << endl;
else cout << 'F' << endl;
}
return 0;
}