T582975 L2-2 编码与解码

为了防止小 D 偷看自己的文件获取信息，小 K 不愿意将整个文本明明白白地放在电脑桌面上，他想改动文本的格式，把**某些字符部分**用**符号**代替后**单独写出**。 但小 D 打开电脑时，一眼就看穿了这样的格式代表的信息。现在小 D 请你还原一个文本，具体的格式请看输入格式和样例。

第一行，包含一个整数 $n$（$1 \le n \le 9$）。 随后的若干行，对应着 $n$ 段文本，依次为源文件，以及另外的 $n−1$ 个片段。 - 每段文本均以 `#` 表示结束，保证 `#` 只出现在行末，所以一段文本可能包含多行。 - 每段文本开头都会在新的一行，文本中的 `*i` 表示此处用第 $i$ 段文本替代。 - 未提供的片段视为空，如 $n = 1$ 时，`*2` 代表空串，而 `*10` 则代表片段 $1$ 和一个字符 `0`。 - 保证 `*` 之后跟随的仅为数字字符 `0`~`9`，且必然跟随数字字符，不会出现单个 `*` 随后没有字符的情况。

输出解压后的源文件（不包含尾部的“`#`”）。如果源文件无法解压或解压后总长超过 $10^6$ 则仅输出“`#`”。