#include <iostream>
#include <vector>
#include <string>
#include <istream>
#include <map>
#include <unordered_map>


using namespace std;

map<char, string> chars {
    {'A', ".........\n.........\n.........\n.........\n....*....\n...##....\n..#.#....\n.#..#....\n.........\n"},
    {'B', ".........\n.........\n.........\n.........\n.###*....\n....#....\n....#....\n....#....\n.........\n"},
    {'C', ".........\n.#.......\n..#......\n...#.....\n....*....\n....#....\n....#....\n....#....\n.........\n"},
    {'D', ".........\n....#....\n....#....\n....#....\n....*....\n....#....\n....#....\n....#....\n.........\n"},
    {'E', ".........\n.......#.\n......#..\n.....#...\n....*....\n....#....\n....#....\n....#....\n.........\n"},
    {'F', ".........\n.........\n.........\n.........\n....*###.\n....#....\n....#....\n....#....\n.........\n"},
    {'G', ".........\n.........\n.........\n.........\n....*....\n....##...\n....#.#..\n....#..#.\n.........\n"},
    {'H', ".........\n.........\n.........\n.........\n.###*....\n...#.....\n..#......\n.#.......\n.........\n"},
    {'I', ".........\n.#.......\n..#......\n...#.....\n....*....\n...#.....\n..#......\n.#.......\n.........\n"},
    {'J', ".........\n....#....\n....#....\n....#....\n....*###.\n.........\n.........\n.........\n.........\n"},
    {'K', ".........\n....#....\n....#....\n....#....\n....*....\n...#.....\n..#......\n.#.......\n.........\n"},
    {'L', ".........\n.......#.\n......#..\n.....#...\n....*....\n...#.....\n..#......\n.#.......\n.........\n"},
    {'M', ".........\n.........\n.........\n.........\n....*###.\n...#.....\n..#......\n.#.......\n.........\n"},
    {'N', ".........\n.........\n.........\n.........\n....*....\n...#.#...\n..#...#..\n.#.....#.\n.........\n"},
    {'O', ".........\n.#.......\n..#......\n...#.....\n.###*....\n.........\n.........\n.........\n.........\n"},
    {'P', ".........\n....#....\n....#....\n....#....\n.###*....\n.........\n.........\n.........\n.........\n"},
    {'Q', ".........\n.......#.\n......#..\n.....#...\n.###*....\n.........\n.........\n.........\n.........\n"},
    {'R', ".........\n.........\n.........\n.........\n.###*###.\n.........\n.........\n.........\n.........\n"},
    {'S', ".........\n.........\n.........\n.........\n.###*....\n.....#...\n......#..\n.......#.\n.........\n"},
    {'T', ".........\n.#..#....\n..#.#....\n...##....\n....*....\n.........\n.........\n.........\n.........\n"},
    {'U', ".........\n.#.....#.\n..#...#..\n...#.#...\n....*....\n.........\n.........\n.........\n.........\n"},
    {'V', ".........\n....#....\n....#....\n....#....\n....*....\n.....#...\n......#..\n.......#.\n.........\n"},
    {'W', ".........\n.......#.\n......#..\n.....#...\n....*###.\n.........\n.........\n.........\n.........\n"},
    {'X', ".........\n.......#.\n......#..\n.....#...\n....*....\n.....#...\n......#..\n.......#.\n.........\n"},
    {'Y', ".........\n.#.......\n..#......\n...#.....\n....*###.\n.........\n.........\n.........\n.........\n"},
    {'Z', ".........\n.........\n.........\n.........\n....*###.\n.....#...\n......#..\n.......#.\n.........\n"},
};

unordered_map<string, char> strings {
    {".........\n.........\n.........\n.........\n....*....\n...##....\n..#.#....\n.#..#....\n.........\n", 'A'},
    {".........\n.........\n.........\n.........\n.###*....\n....#....\n....#....\n....#....\n.........\n", 'B'},
    {".........\n.#.......\n..#......\n...#.....\n....*....\n....#....\n....#....\n....#....\n.........\n", 'C'},
    {".........\n....#....\n....#....\n....#....\n....*....\n....#....\n....#....\n....#....\n.........\n", 'D'},
    {".........\n.......#.\n......#..\n.....#...\n....*....\n....#....\n....#....\n....#....\n.........\n", 'E'},
    {".........\n.........\n.........\n.........\n....*###.\n....#....\n....#....\n....#....\n.........\n", 'F'},
    {".........\n.........\n.........\n.........\n....*....\n....##...\n....#.#..\n....#..#.\n.........\n", 'G'},
    {".........\n.........\n.........\n.........\n.###*....\n...#.....\n..#......\n.#.......\n.........\n", 'H'},
    {".........\n.#.......\n..#......\n...#.....\n....*....\n...#.....\n..#......\n.#.......\n.........\n", 'I'},
    {".........\n....#....\n....#....\n....#....\n....*###.\n.........\n.........\n.........\n.........\n", 'J'},
    {".........\n....#....\n....#....\n....#....\n....*....\n...#.....\n..#......\n.#.......\n.........\n", 'K'},
    {".........\n.......#.\n......#..\n.....#...\n....*....\n...#.....\n..#......\n.#.......\n.........\n", 'L'},
    {".........\n.........\n.........\n.........\n....*###.\n...#.....\n..#......\n.#.......\n.........\n", 'M'},
    {".........\n.........\n.........\n.........\n....*....\n...#.#...\n..#...#..\n.#.....#.\n.........\n", 'N'},
    {".........\n.#.......\n..#......\n...#.....\n.###*....\n.........\n.........\n.........\n.........\n", 'O'},
    {".........\n....#....\n....#....\n....#....\n.###*....\n.........\n.........\n.........\n.........\n", 'P'},
    {".........\n.......#.\n......#..\n.....#...\n.###*....\n.........\n.........\n.........\n.........\n", 'Q'},
    {".........\n.........\n.........\n.........\n.###*###.\n.........\n.........\n.........\n.........\n", 'R'},
    {".........\n.........\n.........\n.........\n.###*....\n.....#...\n......#..\n.......#.\n.........\n", 'S'},
    {".........\n.#..#....\n..#.#....\n...##....\n....*....\n.........\n.........\n.........\n.........\n", 'T'},
    {".........\n.#.....#.\n..#...#..\n...#.#...\n....*....\n.........\n.........\n.........\n.........\n", 'U'},
    {".........\n....#....\n....#....\n....#....\n....*....\n.....#...\n......#..\n.......#.\n.........\n", 'V'},
    {".........\n.......#.\n......#..\n.....#...\n....*###.\n.........\n.........\n.........\n.........\n", 'W'},
    {".........\n.......#.\n......#..\n.....#...\n....*....\n.....#...\n......#..\n.......#.\n.........\n", 'X'},
    {".........\n.#.......\n..#......\n...#.....\n....*###.\n.........\n.........\n.........\n.........\n", 'Y'},
    {".........\n.........\n.........\n.........\n....*###.\n.....#...\n......#..\n.......#.\n.........\n", 'Z'},
};


int main() {
    int N, C;
    cin >> N >> C;

    vector<char> message;
    for (int i = 0; i < N; i++) {
        string s;
        for (int j = 0; j < 9; j++) {
            string temp;
            cin >> temp;
            s += temp + "\n";
        }
        message.push_back(strings[s]);
    }
    for (int i = 0; i < message.size(); i++) {
        message[i] += C;
        if (message[i] > 'Z') message[i] -= ('Z' - 'A' + 1);
    }

    for (char c : message) {
        cout << chars[c];
    }
}