#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define IN "bugs.in"
#define MAXN 19 /*CHANGE TO 20*/
#define MAXM 100
#define SIZE (1<<MAXN)+100 /*in case*/
int main(void){
	unsigned int cola[SIZE],ya[SIZE],bu[MAXM][2]/*require,conseq*/[2]/*+-*/;
	char b[2][MAXM],sim[]="+-";
	int i,j,c,m,n,t[MAXM],ini,f,aux,a2,k,l;

	freopen(IN,"rt",stdin);
	for(c=1;scanf("%d %d ",&n,&m),n&&m;c++){
		printf("Product %d\n",c);fflush(stdout);
		a2=1<<n;
		for(i=0;i<=a2;i++)ya[i]=-1;
		memset(bu,0,sizeof(bu));
		for(i=0;i<m;i++){
			scanf("%d %s %s ",&t[i],b[0],b[1]);
/*			printf("%s %s\n",b[0],b[1]);*/
			for(j=0;j<n;j++){
				for(k=0;k<2;k++)
					for(l=0;l<2;l++)
						if(b[k][j]==sim[l])
							bu[i][k][l]+=1<<(n-j-1);
			}
/*			for(j=0;j<2;j++)
				for(k=0;k<2;k++)
					printf ("%u ",bu[i][j][k]);
			printf("\n");			*/
/*			for(k=0;k<2;k++)
				bu[i][k][1]=~bu[i][k][1];*/
			bu[i][1][1]=~bu[i][1][1];
		}
		cola[0]=a2-1; /*1111...*/ya[a2-1]=0;
		cola[1]=a2;/*sent*/
		for(ini=0,f=1;ini!=f;ini++){
/*			printf("%d\n",cola[ini]);*/
			for(i=0;i<m;i++){
				if( ((cola[ini]&bu[i][0][0])==bu[i][0][0])&&
				 (((~cola[ini])&bu[i][0][1] )== bu[i][0][1]) ){ /*possible transition*/
					aux=(cola[ini]|bu[i][1][0])&bu[ini][1][1]&(a2-1);
					/*printf("%d\n",aux);fflush(stdout);
					if(aux>=a2)printf("ERR\n");fflush(stdout);*/
					if(ya[aux]>ya[cola[ini]]+t[i]){
						ya[aux]=ya[cola[ini]]+t[i];
						/*for(l=ini;l<=f;l++)printf("%d ",cola[l]);	
						printf("%d ",ya[aux]);
						fflush(stdout);*/
						for(j=ini+1;ya[cola[j]]<=ya[aux];j++)
							{printf("%d ",ya[cola[j]]);fflush(stdout);}
						memmove((unsigned int *)cola[j+1],(unsigned int *)cola[j],(f-j+1)*sizeof(cola[0]));
						cola[j]=aux;f++;
/*						for(l=ini;l<=f;l++)printf("%d ",cola[l]);
						fflush(stdout);*/
					}	
				}
			}
			if(ya[0]!=(unsigned)(-1)){
				break;
			}
		}
		if(ya[0]!=(unsigned)(-1))
			printf("Fastest sequence takes %d seconds.\n",ya[0]);
		else
			printf("Bugs cannot be fixed.\n\n");
	}
	return 0;
}