#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

int n,m,mat[][];

int main(){

  scanf("%d %d",&n,&m);

  for(int i=;i<=m;i++){

    int a,b;

    scanf("%d %d",&a,&b);

    mat[a][b]=;

  }

  for(int k=;k<=n;k++)

    for(int i=;i<=n;i++)

      for(int j=;j<=n;j++)

        if(mat[i][k]&&mat[k][j])

          mat[i][j]=;

  for(int i=;i<=n;i++)

    if(mat[i][i])

      printf("T\n");

    else

      printf("F\n");

  return ;

}