思路

• 统计：计数 $\text{cntA}, \text{cntL}, \text{cntI}$。

• 指针循环：维护指针 $p \in \{0,1,2\}$ 对应 $[A, L, I]$。

• 构造：当 $\text{total} = \text{cntA} + \text{cntL} + \text{cntI} > 0$ 时循环：

  • 从 $p$ 开始尝试至多 $3$ 次，找到第一个计数 $> 0$ 的字符，输出并将其计数减 $1$，并将 $p$ 更新为该字符之后的位置。

• 判空：若结果长度为 $0$，输出 $-1$。

• 复杂度：时间 $O(m)$，空间 $O(1)$，其中 $m$ 为单个字符串长度。

题目内容

读入一个字符串，字符串中包含 $'A'$～$'Z'$字符，个数不一定相等，按$ALI$的顺序输出，当某个字符用完时，剩下的仍然按照$ALI$的顺序输出。

输入描述

首先是一个整数 $n$ ，表示有多少个字符串。$n<=5$ 然后是 $n$ 行，每行是一个字符串，包含 $'A'$ ~$'Z'$ 字符的字符串。

$1<=length<=100$ 。

输出描述

对于输入，请输出一行，表示按照要求处理后的字符串。

如果输出是空串的话，则输出 $-1$ 。

具体可见样例。

样例1

输入

4
AALLLII
AAAAOOPLLIII
APOELIETYLI
E

输出

ALIALIL
ALIALIAIA
ALILI
-1