//786/92
//786/92
#include <stdio.h>
#include <string.h>
int main()
{
int n,p,i,j,k,l,valid,hf=0,tf=0;
char arr[501];
k=0,l=0;
for(i=1;i<=n;i++)
{
valid=1;
arr[p]='\0';
for(j=0;j<p;j++)
{
if(arr[j]=='H')
{
k=j;
hf++;
}
if(arr[j]=='T')
{
l=j;
tf++;
}
if((k<l)||(k==0)&&(l==0))
;
else
{
valid=0;
break;
}
if((hf-tf)>=2)
{
valid=0;
break;
}
}
if(valid==1)
}
return 0;
}
Ly83ODYvOTIKLy83ODYvOTIKI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KaW50IG1haW4oKQp7CglpbnQgbixwLGksaixrLGwsdmFsaWQsaGY9MCx0Zj0wOwoJY2hhciBhcnJbNTAxXTsKCWs9MCxsPTA7Cglmb3IoaT0xO2k8PW47aSsrKQoJewoJICAgIHZhbGlkPTE7CgkJc2NhbmYoIiVkIiwmcCk7CgkJc2NhbmYoIiVzIixhcnIpOwoJCWFycltwXT0nXDAnOwoJCWZvcihqPTA7ajxwO2orKykKCQl7CgkJCWlmKGFycltqXT09J0gnKQoJCQl7CgkJCQlrPWo7CgkJCQloZisrOwoJCQl9CgkJCWlmKGFycltqXT09J1QnKQoJCQl7CgkJCQlsPWo7CgkJCQl0ZisrOwoJCQl9CgkJCWlmKChrPGwpfHwoaz09MCkmJihsPT0wKSkKCQkJOwoJCQllbHNlCgkJCXsKCQkJCQoJCQkJdmFsaWQ9MDsKCQkJCXByaW50ZigiSW52YWxpZFxuIik7CgkJCQlicmVhazsKCQkJfQoJCQlpZigoaGYtdGYpPj0yKQoJCQl7CgkJCQl2YWxpZD0wOwoJCQkJcHJpbnRmKCJJbnZhbGlkXG4iKTsKCQkJCWJyZWFrOwoJCQkJCgkJCX0KCQl9CgkJaWYodmFsaWQ9PTEpCgkJcHJpbnRmKCJWYWxpZFxuIik7Cgl9CQoKICAgIHJldHVybiAwOwp9CgkJCQ==