#include <iostream>  
#include <fstream>
#include <cstdio>   
#include <cstdlib>   
#include <cmath>   
#include <cstring>   
#include <string>   
#include <algorithm>   
#include <iomanip>   
using namespace std;  
int a[1001],b,c,d,l,m; 
bool bo[1001][1001]={false},boo,bb;
int dfs(int x)
{
	if ((boo!=false)&&(x==d)) 
	{
		bb=true;
		return 0;
	}
	boo=true;
	int y;
	a[x]=1;
	for (y=1;y<=b;y++)
		if ((bo[x][y]==1)&&((a[y]==0)||(y==d))) 
		{
			a[y]=1;
			dfs(y);
			a[y]=0;
		}
	return 0;
}
int main(void)   
{   
	freopen ("messagez.in","r",stdin);
	freopen ("messagez.out","w",stdout);
	cin>>b>>c;
	for (d=0;d<c;d++) 
	{
		cin>>l>>m;
		bo[l][m]=true;
	}
	for (d=1;d<=b;d++)
	{
		boo=false;
		bb=false;
		for (l=0;l<=1000;l++) a[l]=0;
		dfs(d);
		if (bb==true) cout<<"T"<<endl;
			else cout<<"F"<<endl;
	}
  	fclose(stdin);
	fclose(stdout);
	return 0;   
}