#include #include char toUp(char a){ switch(a){ case 'a': return 'A'; case 'b': return 'B'; case 'c': return 'C'; case 'd': return 'D'; case 'e': return 'E'; case 'f': return 'F'; case 'g': return 'G'; case 'h': return 'H'; case 'i': return 'I'; case 'j': return 'J'; case 'k': return 'K'; case 'l': return 'L'; case 'm': return 'M'; case 'n': return 'N'; case 'o': return 'O'; case 'p': return 'P'; case 'r': return 'R'; case 's': return 'S'; case 't': return 'T'; case 'u': return 'U'; case 'v': return 'V'; case 'w': return 'W'; case 'x': return 'X'; case 'y': return 'Y'; case 'z': return 'Z'; } return (char) a; } int main() { int a; while(scanf("%d\n", &a)) { if(a == 0) break; char text[10000]; char cip[10000]; char tmp[10000]; fgets(text, 10000, stdin); int count = 0; for(int i = 0; i < 10000; i++) { if(text[i] != ' ') { tmp[count] = (char) toUp(text[i]); count++; } } int len = strlen(tmp)-1; int counter = 0, i = 0, prechod = 0; while(true){ //putchar(tmp[i]); //printf("c: %d, %d, %d \n", counter, i, prechod); cip[counter] = tmp[i]; i++; if(i == len) break; counter += a; if(counter >= len) { prechod ++; counter = prechod; if(counter == len) counter--; } } for(int i = 0; i < len; i++) putchar(cip[i]); printf("\n"); } return 0; }