#include <stdio.h>

#define TRUE 1
#define FALSE 0

char kode[200];
int tkode[200];
char alfabet[42];


main()
{
 FILE *fp,*fp1;
 int i,j,k;
 int ant_rep;
 int ant_tegn;
 char verdi;
 int x,diff;
 void sett_alf();
 int ant_treff;

 sett_alf();

 fp = fopen("infil.D","r");
 fp1 = fopen("utfil.D","w");

 fscanf(fp,"%d ",&ant_rep);

 for(k=1;k<=ant_rep;k++) {
   fprintf(fp1,"Melding %d\n",k);
   fscanf(fp,"%d \n",&ant_tegn);
   for(i=0;i<ant_tegn;i++)
   {
    fscanf(fp,"%c",&verdi);
    kode[i] = verdi;
    if (verdi >= 'A' && verdi <= 'Z') {
      tkode[i] = verdi - 'A';
    }
    if (verdi >= '0' && verdi <= '9') {
      tkode[i] = verdi - '0' + 32;
    }
    if (verdi == 'Æ')
      tkode[i] = 26;
    if (verdi == 'Ø')
      tkode[i] = 27;
    if (verdi == 'Å')
      tkode[i] = 28;
    if (verdi == ' ')
      tkode[i] = 29;
    if (verdi == ',')
      tkode[i] = 30;
    if (verdi == '.')
      tkode[i] = 31;
   }

  ant_treff = 0;
  for(i=0;i<=ant_tegn-4;i++) {
    x = tkode[i];
    if (tkode[i+1] == (x + 10) % 42 && 
        tkode[i+2] == (x - 6) % 42  &&
        tkode[i+3] == (x - 2) % 42)
    {
     ant_treff++;
     fprintf(fp1,"Alternativ %d:",ant_treff);
     diff = 17 - x;
    
     for(j=0;j<ant_tegn;j++) {
       x = tkode[j] + diff;
       if (x < 0)
         x = x + 42;
       else
         x = x % 42;
       fprintf(fp1,"%c",alfabet[x]); 
     }
     fprintf(fp1,"\n"); 
    }
  }
  if (ant_treff == 0)
    fprintf(fp1,"Ingen dekodinger\n"); 
 }
}

void sett_alf()
{
 alfabet[0] = 'A';
 alfabet[1] = 'B';
 alfabet[2] = 'C';
 alfabet[3] = 'D';
 alfabet[4] = 'E';
 alfabet[5] = 'F';
 alfabet[6] = 'G';
 alfabet[7] = 'H';
 alfabet[8] = 'I';
 alfabet[9] = 'J';
 alfabet[10] = 'K';
 alfabet[11] = 'L';
 alfabet[12] = 'M';
 alfabet[13] = 'N';
 alfabet[14] = 'O';
 alfabet[15] = 'P';
 alfabet[16] = 'Q';
 alfabet[17] = 'R';
 alfabet[18] = 'S';
 alfabet[19] = 'T';
 alfabet[20] = 'U';
 alfabet[21] = 'V';
 alfabet[22] = 'W';
 alfabet[23] = 'X';
 alfabet[24] = 'Y';
 alfabet[25] = 'Z';
 alfabet[26] = 'Æ';
 alfabet[27] = 'Ø';
 alfabet[28] = 'Å';
 alfabet[29] = ' ';
 alfabet[30] = ',';
 alfabet[31] = '.';
 alfabet[32] = '0';
 alfabet[33] = '1';
 alfabet[34] = '2';
 alfabet[35] = '3';
 alfabet[36] = '4';
 alfabet[37] = '5';
 alfabet[38] = '6';
 alfabet[39] = '7';
 alfabet[40] = '8';
 alfabet[41] = '9';
}