#include <bits/stdc++.h>
using namespace std;
int main(void) {
  vector<string> input;
  string t;
  int i, j, max = 0, count = 0;
  while (getline(cin, t)) {
    input.push_back(t);
    if (t.size() > max) max = t.size();
  }
  char tt[1500];
  for (i = 0; i < max + 2; i++) tt[i] = '*';
  tt[i] = '\0';
  printf("%s\n", tt);
  for (i = 0; i < input.size(); i++) {
    char temp[1001];
    printf("*");
    if (input[i].size() % 2 == max % 2) {
      for (j = 0; j < (max - input[i].size()) / 2; j++) temp[j] = ' ';
      temp[j] = '\0';
      printf("%s", temp);
      cout << input[i];
      printf("%s", temp);
    } else {
      for (j = 0; j < (max - input[i].size()) / 2; j++) temp[j] = ' ';
      temp[j] = '\0';
      if (count % 2 == 0) {
        printf("%s", temp);
        cout << input[i];
        printf("%s", temp);
        printf(" ");
      } else {
        printf(" ");
        printf("%s", temp);
        cout << input[i];
        printf("%s", temp);
      }
      count++;
    }
    printf("*\n");
  }
  printf("%s\n", tt);
  return 0;
}
