Vertical Writing

AtCoder

IDabc366_b

Time2000ms

Memory256MB

Difficulty—

> You are given a horizontally written text. Convert it to vertical writing, filling spaces with `*`. You are given $N$ strings $S_1, S_2, \dots, S_N$ consisting of lowercase English letters. Let $M$ be the maximum length of these strings. Print $M$ strings $T_1, T_2, \dots, T_M$ that satisfy the following conditions: * Each $T_i$ consists of lowercase English letters and `*`. * Each $T_i$ does not end with `*`. * For each $1 \leq i \leq N$, the following holds: * For each $1 \leq j \leq |S_i|$, the $(N-i+1)$\-th character of $T_j$ exists, and the concatenation of the $(N-i+1)$\-th characters of $T_1, T_2, \dots, T_{|S_i|}$ in this order equals $S_i$. * For each $|S_i| + 1 \leq j \leq M$, the $(N-i+1)$\-th character of $T_j$ either does not exist or is `*`. Here, $|S_i|$ denotes the length of the string $S_i$. ## Constraints * $N$ is an integer between $1$ and $100$, inclusive. * Each $S_i$ is a string of lowercase English letters with length between $1$ and $100$, inclusive. ## Input The input is given from Standard Input in the following format: $N$ $S_1$ $S_2$ $\vdots$ $S_N$ [samples]

Samples

Input #1

3
abc
de
fghi

Output #1

fda
geb
h*c
i

Placing `*` as the 2nd character of $T_3$ puts the `c` in the correct position. On the other hand, placing `*` as the 2nd and 3rd characters of $T_4$ would make $T_4$ end with `*`, which violates the condition.

Input #2

3
atcoder
beginner
contest

Output #2

cba
oet
ngc
tio
end
sne
ter
*r

API Response (JSON)

{
  "problem": {
    "name": "Vertical Writing",
    "description": {
      "content": "> You are given a horizontally written text. Convert it to vertical writing, filling spaces with `*`. You are given $N$ strings $S_1, S_2, \\dots, S_N$ consisting of lowercase English letters. Let $M$",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc366_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "> You are given a horizontally written text. Convert it to vertical writing, filling spaces with `*`.\n\nYou are given $N$ strings $S_1, S_2, \\dots, S_N$ consisting of lowercase English letters. Let $M$...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments