#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 int readLine(char *s){

     int L;

     for(L=;(s[L]=getchar())!='\n'&&s[L]!=EOF;L++);

     s[L]=;

     return L;

 }//取出每一行，并且返回串的长度（包括空格）；

 int main(){

     char buf[];

     int i,j,m,n;int door[];

     while(readLine(buf)){

         if(buf[]=='S'){

             sscanf(buf,"%*s%d%d",&m,&n);//读取起点和房间的个数 *%s包第一个字符串吃掉了

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

               door[i]=;//初始化

               int doors=;//记录门的个数

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

                   readLine(buf);//读取一行

                   int k=;//表示从哪一位开始读取

                   while(sscanf(buf+k,"%d",&j)==){

                       doors++;

                       door[i]++;

                       door[j]++;

                       while(buf[k]&&buf[k]==' ')k++;//表示把k移动两位，来读取下一个数

                       while(buf[k]&&buf[k]!=' ')k++;//

                   }

               }

               readLine(buf);//读取END

               int even=;//记录偶度点的个数

               int odd=;//记录奇度点的个数

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

                   if(door[i]%==)even++;

                   else

                   odd++;

              }

           if(odd==&&m==)//如果起点是0并且没有奇度点直接输出

               printf("YES %d\n",doors);

           else if(odd==&&door[m]%==&&m!=&&door[]%==)//如果有两个，分别是起点和0，并且起点不是0

             printf("YES %d\n",doors);

             else

             printf("NO\n");           

         }

        if(!strcmp(buf,"ENDOFINPUT"))break;

     }

   return ;

 }