#include<fstream>
using namespace std;
int main()
{
	ifstream fin("messagez.in");
	ofstream fout("messagez.out");
	int a,b;
	fin>>a>>b;
	bool v[1000][1000]={false};
	for(int i=0;i<b;i++)
	{
		int x,y;
		fin>>x>>y;
		v[x-1][y-1]=true;
	}
	int dx[10000];
	int head,tail;
	bool flag=false;
	for(int i=0;i<a;i++)
	{
		head=0;
		tail=0;
		dx[0]=i;
		flag=false;
		while(head>=tail)
		{
			for(int j=0;j<a;j++)
			{
				if(v[dx[tail]][j])
				{
					head++;
					dx[head]=j;
					if(dx[head]==i)
						flag=true;
				}
				if(flag)
					break;
			}
			if(flag)
				break;
			tail++;
		}
		if(flag)
			fout<<"T"<<endl;
		else
			fout<<"F"<<endl;
		flag=false;
	}
	return 0;
}