给定一个字符串 ，其长度为 ，如果对于任意的 （）有 （），那么称其满足性质 。定义 为所有使得 满足性质 的整数 的集合。
例如：，，。你的任务是构造一个长度恰好为 的 01 串，使得
第一行是一个整数 ，表示这个数据里你要处理 个问题。
接下来 行，每行有一个仅包含大写字母并且长度不超过 的字符串。
行，第 行对应输入的第 个字符串的答案。如果不存在这样的 01 串，输出 XXX。
XXX
3 ABIABUABIAB BABBAB BABURBAB
01001101001 010010 01000010
鸣谢 Object022。
