#include <bits/stdc++.h>
using namespace std;

#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;

template <class T> using v = vector<T>;
using ll = long long;
using dd = long double;
using int2 = pair<int, int>;
using ll2 = pair<ll, ll>;
using dd2 = pair<dd, dd>;

#define f first
#define s second
#define all(x) begin(x), end(x)
istream &__cin = cin;
#ifdef DEV_MODE
#include "debug.h"
__cinwrapper __cin_wrapper;
#define cin __cin_wrapper
#else
#define dbg(...)
#define dbg2d(...)
#endif

template <class T1, class T2>
istream &operator>>(istream &in, pair<T1, T2> &p) {
  in >> p.first >> p.second;
  return in;
}
template <class T> istream &operator>>(istream &in, v<T> &v) {
  for (auto &x : v)
    in >> x;
  return in;
}
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

/*
 _______________________________________
( If you don't fail at least 90% of the )
( time, you're not aiming high enough.  )
(                                       )
( - Alan Kay                            )
 ---------------------------------------
        o   ^__^
         o  (oo)\_______
            (__)\       )\/\
                ||----w |
                ||     ||
*/

const bool INTERACTIVE = false;
const bool MULTITEST = false;
/******************************************************************************/

#pragma region templates

#pragma endregion templates

const string code[] = {".-",    "-...",  "-.-.",  "-..",   ".",     "..-.",
                       "--.",   "....",  "..",    ".---",  "-.-",   ".-..",
                       "--",    "-.",    "---",   ".--.",  "--.-",  ".-.",
                       "...",   "-",     "..-",   "...-",  ".--",   "-..-",
                       "-.--",  "--..",  "-----", ".----", "..---", "...--",
                       "....-", ".....", "-....", "--...", "---..", "----."};
string get(char c) {
  if (c >= 'A' && c <= 'Z') {
    return code[c - 'A'];
  } else if (c >= '0' && c <= '9') {
    return code[c - '0' + 26];
  } else {
    return "";
  }
}
char unget(int i) {
  if (i < 26)
    return i + 'A';
  else
    return i + '0' - 26;
}

void solve() {
  string s;
  getline(__cin, s);
  string t;
  for (auto x : s) {
    t.append(get(x));
  }

  string r = t;
  // reverse(all(r));
  // if (t == r) {
  //   cout << 0;
  //   return;
  // }
  // reverse(all(r));

  pair<int, string> ans = {1e9, "pls no"};
  for (int i = 0; i <= (int)t.size(); i++) {
    bool ok = 1;
    for (int j = 0; j < (int)t.size(); j++) {
      int k = (int)t.size() + i - j - 1;
      if (k < (int)t.size() && t[j] != t[k])
        ok = 0;
    }
    if (!ok)
      continue;
    v<int2> dp(i + 1, {1e9, -1});
    dp[0] = {0, -1};
    for (int j = 1; j <= i; j++) {
      for (int k = 0; k < 36; k++) {
        if ((int)code[k].size() <= j) {
          bool ok = 1;
          for (int p = 0; p < (int)code[k].size(); p++) {
            if (code[k][p] != t[i - j - p + (int)code[k].size() - 1])
              ok = 0;
          }
          if (ok && dp[j - (int)code[k].size()].f < dp[j].f) {
            dp[j] = {dp[j - (int)code[k].size()].f + 1, k};
          }
        }
      }
    }
    string res;
    if (dp[i].s != -1) {
      int cur = i;
      while (cur != 0) {
        res.push_back(unget(dp[cur].s));
        cur -= code[dp[cur].s].size();
      }
      reverse(all(res));
    }
    dbg(res);
    ans = min(ans, {dp[i].f, res});
  }

  for (int I = 0; I < 36; I++) {
    t = r + code[I];
    for (int i = 0; i <= (int)t.size(); i++) {
      bool ok = 1;
      for (int j = 0; j < (int)t.size(); j++) {
        int k = (int)t.size() + i - j - 1;
        if (k < (int)t.size() && t[j] != t[k])
          ok = 0;
      }
      if (!ok)
        continue;
      v<int2> dp(i + 1, {1e9, -1});
      dp[0] = {0, -1};
      for (int j = 1; j <= i; j++) {
        for (int k = 0; k < 36; k++) {
          if ((int)code[k].size() <= j) {
            bool ok = 1;
            for (int p = 0; p < (int)code[k].size(); p++) {
              if (code[k][p] != t[i - j - p + (int)code[k].size() - 1])
                ok = 0;
            }
            if (ok && dp[j - (int)code[k].size()].f < dp[j].f) {
              dp[j] = {dp[j - (int)code[k].size()].f + 1, k};
            }
          }
        }
      }
      string res;
      if (dp[i].s != -1) {
        int cur = i;
        while (cur != 0) {
          res.push_back(unget(dp[cur].s));
          cur -= code[dp[cur].s].size();
        }
        reverse(all(res));
      }
      dbg(res);
      ans = min(ans, {dp[i].f + 1, unget(I) + res});
    }
  }
  for (int I = 0; I < 36; I++) {
    for (int J = 0; J < 36; J++) {
      t = r + code[I] + code[J];
      for (int i = 0; i <= (int)t.size(); i++) {
        bool ok = 1;
        for (int j = 0; j < (int)t.size(); j++) {
          int k = (int)t.size() + i - j - 1;
          if (k < (int)t.size() && t[j] != t[k])
            ok = 0;
        }
        if (!ok)
          continue;
        v<int2> dp(i + 1, {1e9, -1});
        dp[0] = {0, -1};
        for (int j = 1; j <= i; j++) {
          for (int k = 0; k < 36; k++) {
            if ((int)code[k].size() <= j) {
              bool ok = 1;
              for (int p = 0; p < (int)code[k].size(); p++) {
                if (code[k][p] != t[i - j - p + (int)code[k].size() - 1])
                  ok = 0;
              }
              if (ok && dp[j - (int)code[k].size()].f < dp[j].f) {
                dp[j] = {dp[j - (int)code[k].size()].f + 1, k};
              }
            }
          }
        }
        string res;
        if (dp[i].s != -1) {
          int cur = i;
          while (cur != 0) {
            res.push_back(unget(dp[cur].s));
            cur -= code[dp[cur].s].size();
          }
          reverse(all(res));
        }
        dbg(res);
        ans = min(ans, {dp[i].f + 2, unget(I) + (unget(J) + res)});
      }
    }
  }

  cout << ans.f << ' ' << ans.s << '\n';
}

int main() {
#ifdef DEV_MODE
  debug_start(INTERACTIVE, "l.txt");
#else
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
#endif
  int t;
  if (MULTITEST)
    cin >> t;
  else
    t = 1;
  while (t--)
    solve();

#ifdef DEV_MODE
  debug_exit(INTERACTIVE);
#endif
}
#ifdef DEV_MODE
#include "debug.cpp"
#endif