该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

折返打字机

题目描述

你有一台打字机，纸带上的格子编号为所有整数。

初始时，光标位于 $0$ 号格，方向向右。

给定一个字符串 $s$，字符串中只包含小写字母和字符 #。你需要从左到右依次处理字符串中的每个字符。

对于当前字符：

• 如果是小写字母，则把这个字母写到当前光标所在的格子中，覆盖原来的字符，然后光标沿当前方向移动一格。
• 如果是 #，则光标方向反转，然后沿新的方向移动一格，不写任何字符。

所有格子初始都为空。

处理结束后，请输出从最左边被写过的格子到最右边被写过的格子之间的所有内容。

如果某个格子在这个区间内，但从未被写过，则输出 .。

如果整个过程中没有任何格子被写过，则输出 EMPTY。

输入格式

第一行输入一个整数 $t$，表示测试数据组数。

接下来 $t$ 行，每行输入一个字符串 $s$。

数据范围

对于所有测试数据，保证：

$1 \le t \le 10^4$

$1 \le |s|$

所有测试数据的 $|s|$ 之和不超过 $2 \times 10^5$。

字符串 $s$ 仅包含小写字母和字符 #。

输出格式

对于每组测试数据，输出一行答案。

输入输出样例 #1

输入 #1

3
ab#cde#f
###
a##b

输出 #1

fdc
EMPTY
ab

说明/提示

对于第一组数据：

ab#cde#f

最终被写过的格子为 $-1,0,1$，内容分别为：

f d c

所以输出：

fdc

对于第二组数据，整个过程中没有写入任何字母，所以输出 EMPTY。

对于第三组数据：

• 写入 a 到 $0$ 号格；
• 第一个 # 后，方向变为向左，光标回到 $0$ 号格；
• 第二个 # 后，方向变为向右，光标来到 $1$ 号格；
• 写入 b 到 $1$ 号格。

所以输出：

ab