#include <stdio.h>

int main() {
  char svar[5][15];
  char los[15];
  int n,nf,nratt[5],a,b,c,d;
  printf("Antal deltagare ? ");
  scanf("%d",&n);
  printf("Antal frågor ? ");
  scanf("%d",&nf);
  for(a=0;a<n;a++) {
    printf("Deltagare %d Svar ? ",a+1);
    scanf("%s",svar[a]);
    printf("Deltagare %d Antal rätt ? ",a+1);
    scanf("%d",&nratt[a]);
  }

  /* Kolla alla 2^nf möjliga facit */
  for(a=0;a<(1<<nf);a++) {
    /* Generera det a:e facit */
    for(d=0;d<nf;d++) los[d]=((a>>d)&1)?'j':'n';
    /* Kolla om det stämmer med var och en av deltagarna */
    for(b=0;b<n;b++) {
      c=0; 
      for(d=0;d<nf;d++) if(los[d]==svar[b][d]) c++;
      if(c!=nratt[b]) break;
    }
    /* Om loopen gått färdigt stämmer allting, skriv ut svaret */
    if(b==n) {
      los[nf]=0;
      printf("Facit till provet: %s\n",los);
      break;
    }
  }
  return 0;
}