#include <string>
#include <iostream>

using namespace std;

void main()
{
	 int i,j,k,num1,num2,count=0;
     cout<<"請(qǐng)輸入允許通行的的方向個(gè)數(shù)：";
	 cin>>num1;
	 string *y=new string[num1];
	 string *s=new string[num1];
	 cout<<"請(qǐng)輸入允許通行的方向(如AB)："<<endl;
	 for(i=0;i<num1;i++)
	 {
	   cin>>y[i];
	 }
	 cout<<"請(qǐng)輸入不允許通行的方向個(gè)數(shù)：";
	 cin>>num2;
	 cout<<"請(qǐng)輸入不允許通行的方向(如AB DA)："<<endl;
	 string (*n)[2]=new string[num2][2];
	 for(j=0;j<num2;j++)
	 {
		 for(k=0;k<2;k++)
		 {
			 cin>>n[j][k];
		 }
	 }

	 for(i=0;i<num1-1;i++)
	 {
		 
		 int p=0;
		 if(y[i]!="")
		 {

			 s[p]=y[i];
			 for(j=i+1;j<num1;j++)
			 {
				 bool flag=true;
				 for(k=0;k<num2;k++)
				{
					 for(int z=0;z<=p;z++)
					 {
						 if((n[k][0]==s[z]&&n[k][1]==y[j])||(n[k][0]==y[j]&&n[k][1]==s[z]))
							 flag=false;
					 }
				}
				 if(flag==true)
				 {
					 p++;
					 s[p]=y[j];
					 y[j]="";
				 }
			 }
			 count++;
			 cout<<endl<<count<<" ";
			 for(int l=0;l<=p;l++)
			 {
				 cout<<s[l]<<" ";
			 }
			 
		 }
		 for(int l=0;l<=p;l++)
		 {
			 s[l]="";
		 }
	 }
	 cout<<endl<<"需要交通燈數(shù)為"<<count<<endl;
}