#NC15661. String

String

题目描述

有一个只包含大写字母和数字的字符串 SS,和一个 6×66\times6 的字符组成的正方形如下图,正方形中恰好包含 0-9 和 A-Z 各一个字符。正方形的一行在字符串 SS 中的出现次数是这行 6 个字符在 SS 中出现次数的总和,正方形的一列在字符串 SS 中的出现次数是这列 6 个字符在 SS 中出现次数的总和。如果正方形中一个字符所在行的出现次数是所有行中最多,并且所在列的出现次数是所有列中最多,这个字符是需要被找出的。

012345
6789AB
CDEFGH
IJKLMN
OPQRST
UVWXYZ

输入格式

第一行是一个整数T(1 ≤ T ≤ 400),表示样例的个数。

每个样例一行字符串S,长度1≤ len ≤ 500。

输出格式

每组数据输出一行需要找出的所有字符,如果需要找出的字符有多个,所在行不同的按行从小到大排序,所在行相同的按列从小到大排序。

样例 1

3
13579
AADD
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ
13
7ADG
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ

来源

牛客原题