#P1276. 挑剔的小杜

挑剔的小杜

小杜一直都不喜欢数学,但是他特爱语文,所以对英语也非常感兴趣。所以他也就有个习惯,一看到字母里面插有数字,一定要把他全部划去。<o:p></o:p>

现在给你纸,纸上有很多既含有字母,又含有数字的句子(还包括一些标点符号)。你需要将数字找出来放在一边,并组成一个最大的数。然后逆序输出所有字母,和那个最大的数。<o:p></o:p>

Input

第一行:N表示有多少组数据。
接下来的N行,每行有一句话,长度不超过1000。

Output

每句话对应输出两行。
第一行输出字母的总个数及其所有的字母(按原来输入的相反的顺序输出),中间需要一个空格分开。
第二行输出那个数字的总个数及最大的数,中间需要一个空格分开。
(如果没有字母或数字,则对应只需要输出一个0)

Sample Input

2
abcabc123abc.
aaa

Sample Output

9 cbacbacba
3 321
3 aaa
0

HINT

如果数字只有多个0,请全部输出

Source