[HDU4431][TJ01A]Mahjong

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
int n,m;
set<int>t;
int mn[50],mx[50];
bool check()
{
 int i,j;
 for (j=1;j<38;j++)
 {
  if (j%10==0)continue; 
  memcpy(mx,mn,sizeof (mx));
  if (mx[j]>=2)mx[j]-=2;
  else continue;
  for (i=1;i<38;i++)
  {
   if (mx[i]==0)continue; 
   if (i%10==0)continue;
   if (i>30)
   {
    if (mx[i]==3)mx[i]-=3;
    else break;
   }
   if (mx[i]==4)mx[i]-=3;
   if (mx[i]==1)
   {
    if (i%10<=7 && mx[i+1]>=1 && mx[i+2]>=1)
    {
     mx[i]--;
     mx[i+1]--;
     mx[i+2]--;
    }
   }
   if (mx[i]==2)
   {
    if (i%10<=7 && mx[i+1]>=2 && mx[i+2]>=2)
    {
     mx[i]-=2;
     mx[i+1]-=2;
     mx[i+2]-=2;
    }
   }
   if (mx[i]==3)
   {
    mx[i]-=3;
   }
  }
  int sum=0;
  for (i=1;i<38;i++)
   sum+=mx[i];
  if (sum==0)return 1;
 }
 return 0;
}
bool check2()
{
 if(mn[1]!=0&&mn[9]!=0&&mn[11]!=0&&mn[19]!=0&&mn[21]!=0&&mn[29]!=0&&mn[31]!=0&&mn[32]!=0&&mn[33]!=0&&mn[34]!=0&&mn[35]!=0&&mn[36]!=0&&mn[37]!=0) return 1;
 return 0; 
} 
int main()
{
    int T,i,j,k;
    scanf ("%d",&T);
    while (T--)
    {
  t.clear();
  memset (mn,0,sizeof (mn));
  char mj[5];
  for (i=0;i<13;i++)
  {
	scanf ("%s",mj);
   int tmp=mj[0]-'0';
   if (mj[1]=='s')tmp+=10;
   if (mj[1]=='p')tmp+=20;
   if (mj[1]=='c')tmp+=30;
   mn[tmp]++;
  }
  int tmp=0;
  for (i=1;i<38;i++)
   if (mn[i]==2)tmp++;
  if (tmp==6)
  {
   for (i=1;i<38;i++)
    if (mn[i]==1)
    {
     t.insert(i);
     break;
    }
  }
  for (i=1;i<38;i++)
  {
   if (i%10==0)continue;
   mn[i]++;
   if (mn[i]<5&&check())
   {
    t.insert(i);
    }
   if ((i%10==1||i%10==9||i>30)&&check2())
   {
    t.insert(i);
   }
   mn[i]--;
  }
  if (t.size()==0)
  {
	puts("Nooten");
   continue; 
  } 
	printf ("%d",t.size());
  set <int> ::iterator it; 
  for (it=t.begin();it!=t.end();it++)
  {
   tmp = *it;
	printf (" %d",tmp%10);
   if (tmp/10==0)printf ("m");
   if (tmp/10==1)printf ("s");
   if (tmp/10==2)printf ("p");
   if (tmp/10==3)printf ("c");
  }
	puts("");
    }
    return 0;
}