题目描述

题意翻译

给你一个字符串 $s$。你需要两个非空字符串 $a$ 和 $b$ 并且满足下面的条件：

1. 字符串 $a$ 和 $b$ 都是 $s$ 的子串。
2. 对于原字符串的每一个字符，必须属于 $a$ 和 $b$ 之一。
3. $a$ 是所有满足条件的字符串中字典序最小的。 给你 $s$，输出 $a$ 和 $b$。

注意：

如果可以通过删除几个(可能为零)元素从 $s$ 获得 a(b)，那么字符串 a(b) 是字符串s的子序列。例如，“Dores”、“cf”和“for”是“codeforces”的子序列，而“Decor”和“fork”则不是。

字符串 $x$ 比字符串 $y$ 字典序小当且仅当

• $x$ 是 $y$ 的前缀，但 $x\ne y$
• 在 $x$ 和 $y$ 不同的第一个位置，$x$ 中的相应字母在字母表中出现的位置早于 $y$ 中的相应字母。

输入格式

多组数据。 第一行一个整数 $T$，表示数据组数。对于每组数据，第一行一个字符串 $s$，意义如上文所示。

输出格式

对于每组数据，输出满足要求的字符串 $a$，$b$。如果有多个答案，任意输出一个即可。

说明/提示

$1\le t\le 1000, 2\le |s| \le 100$ $|s|$ 表示 $s$ 的长度。

译者：@smyslenny

样例

3
fc
aaaa
thebrightboiler

c f
a aaa
b therightboiler