#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int t, r;

vector<int> time(vector<int> a, int b) {
  reverse(a.begin(), a.end());
  int l = a.size();
  for (auto&& i : a) {
    i *= b;
  }
  for (int i = 0;; i++) {
    if (i >= a.size() - 1) {
      int x = a[i] / 10;
      a.push_back(x);
      a[i] %= 10;
    }
  }
  reverse(a.begin(), a.end());
  return a;
}

int main() {
  cin >> t >> r;
  for (string s; t--;) {
    cin >> s;
    vector<int> ans(1, 1);
    for (auto&& i : s) {
      i = ((i - 'A') + r) % 26 + 'A';
      ans = time(ans, i);
    }
    cout << s << '\n';
    for (auto&& i : ans) { 
      cout << i << ' ';
    }
    cout << '\n';
  }
  return 0;
}

样例都没过，求大佬调 qwq