#include<iostream>
#include<fstream>

using namespace std;

int n,m,i;
bool f,v[1001],Map[1001][1001];

void dfs(int u)
{
	int j;
	for(j=1;j<=n;j++)
	{
		if(Map[u][j])
			if(!v[j])
			{
				v[j]=true;
				dfs(j);
				if(v[i])
				{
					f=true;
					return;
				}
			}
	}
	return;
}

int main()
{
	int x,y;
	ifstream fin("message.in");
	ofstream fout("message.out");
	fin>>n>>m;
	for(i=1;i<=m;i++)
	{
		fin>>x>>y;
		Map[x][y]=true;
	}
	for(i=1;i<=n;i++)
	{
		f=false;
		memset(v,0,sizeof(v));
		dfs(i);
		if(f)
			fout<<"T"<<endl;
		else
			fout<<"F"<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}