// Arup Guha
// 8/31/2021
// Code written to try all 26 decryption keys for the shift cipher for H1 Solution (Fall 2021 CIS 3362)

#include <stdio.h>
#include <string.h>

int main(void) {

    // Read the ciphertext.
    char cipher[1000];
    scanf("%s", cipher);
    int len = strlen(cipher);

    // Look through 25 possible keys (answer isn't 0)
    for (int dec=1; dec<26; dec++) {

        // Print the possible key.
        printf("Dec Key %d: ", dec);

        // Subtract dec and take care of mod stuff to decrypt.
        for (int i=0; i<len; i++)
            printf("%c", (cipher[i]-'a'-dec+26)%26 + 'a');
        printf("\n");
    }

    return 0;
}