#include <bits/stdc++.h>
using namespace std;
static const double EPS = 1e-10;
template <typename T, typename S>
vector<T>& operator<<(vector<T>& a, S b) {
  a.push_back(b);
  return a;
}
template <typename T>
void operator>>(vector<T>& a, int b) {
  while (b--)
    if (!a.empty()) a.pop_back();
}
bool isprime(int n) {
  if (n < 2) return false;
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0) return false;
  return true;
}
long long b_pow(long long x, long long n) {
  return n ? b_pow(x * x, n / 2) * (n % 2 ? x : 1) : 1ll;
}
string itos(int n) {
  stringstream ss;
  ss << n;
  return ss.str();
}
int main() {
  ios_base::sync_with_stdio(false);
  vector<string> s;
  string t;
  int tt = 0;
  while (getline(cin, t)) s.push_back(t);
  int len = 0;
  for (int i = 0; i < s.size(); i++) len = max((int)s[i].size(), len);
  cout << string(len + 2, '*') << endl;
  for (int i = 0; i < s.size(); i++) {
    int p = len - s[i].size();
    int l = p / 2 + (tt % 2 ? p % 2 : 0);
    int r = p / 2 + (tt % 2 ? 0 : p % 2);
    cout << "*" << string(l, ' ') << s[i] << string(r, ' ') << "*" << endl;
    if (p % 2) tt++;
  }
  cout << string(len + 2, '*') << endl;
}
