Stringers 只有在连续句子的第 $i$ 个单词从相同位置开始时才能阅读书籍。如果这个条件不满足，他们就无法阅读书籍，并会感到非常沮丧。你能通过正确对齐所有给定的单词来帮助 Stringers 吗？

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10$)，表示需要对齐的句子数量。

接下来的 $n$ 行包含需要对齐的句子。每个句子最多包含 10 个单词，每个单词最多包含 10 个字符。本题的字母表仅包含大小写英文字母。

输出格式

输出输入字符串的正确对齐方式，使得每个句子的第 $i$ 个单词从相同的索引位置开始。注意，在对齐单词时，任意句子的第 $i$ 个单词中最长单词的末尾与第 $i+1$ 个单词的起始位置之间始终有一个空格。请查看下方的样例（特别是第二个样例）以获取进一步说明。

样例

样例输入 1

2
Hello World
UoI IPL

样例输出 1

Hello World
UoI   IPL

样例输入 2

3
Align my life plz
CTCI sucks
Welcome to check in

样例输出 2

Align   my   life  plz
CTCI    sucks
Welcome to   check in

说明

在第二个样例中，最需要注意的一点是单词 'sucks' 的第二个 's' 与 'life' 和 'check' 的起始对齐位置之间的空格（即，你可以认为 'sucks' 中第二个 's' 的索引是 12，而 'life' 和 'check' 的起始索引是 14）。