#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn=100001;
int dfn[maxn],low[maxn],ls[maxn],size[maxn],strack[maxn],vis[maxn];
int num,tot,qlt,cnt,n,m,a1,a2;
vector<int> b[maxn];
void Tarjan(int x)
{
	dfn[x]=low[x]=++num;
	vis[x]=1;
	strack[++tot]=x;
	for(int i=0;i<b[x].size();i++)
	{
		int to=b[x][i];
		if(!dfn[to])
		{
			Tarjan(to);
			low[x]=min(low[x],low[to]);
		}
		else
		{
			if(vis[to])
			{
				low[x]=min(low[x],dfn[to]);
			}
		}
	}
	if(dfn[x]==low[x])
	{
		qlt++;
		while(strack[tot]!=x)
		{
			ls[strack[tot]]=qlt;
			size[qlt]++;
			vis[strack[tot]]=0;
			tot--;
		}
		ls[strack[tot]]=qlt;
		size[qlt]++;
		vis[strack[tot]]=0;
		tot--;
	}
}
int main()
{
	freopen("messagew.in","r",stdin);
	freopen("messagew.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a1,&a2);
		b[a1].push_back(a2);
	}
	for(int i=1;i<=n;i++)
	{
		if(!dfn[i]) 
			Tarjan(i);
	}
	for(int i=1;i<=n;i++)
	{
		if(size[ls[i]]>1)
			cout<<"T"<<endl;
		else
			cout<<"F"<<endl;
	}
	return 0;
}