总有一些东西可供选择!现在,Inna 没有选择“圈与叉”,而是选择了这款游戏的非常不寻常的升级。游戏规则如下:
有一个人在玩游戏。游戏开始前,他将 12 张牌排成一排放在桌子上。每张卡片包含一个字符:“X”或“O”。然后玩家选择两个正整数a和b(a·b = 12),然后他将自己放在桌子上的牌制成一个大小为a × b的桌子,如下所示:前b张牌形成桌子的第一行,第二张b牌形成桌子的第二行,依此类推,最后b张牌形成桌子的最后(数字a)行。如果表中某列的所有卡片上都包含字符“X”,则玩家获胜。否则,玩家就输了。
Inna已经将12张牌连续放在桌子上。但不幸的是,她不知道a和b该选择什么数字。帮助她赢得比赛:打印给她所有她可以选择并获胜的数字a、b的所有可能方式。
输入
输入的第一行包含整数 t (1 ≤ t ≤ 100)。该值显示输入中测试数据的组数。接下来是在单独的行中对每个 t 检验的描述。
每个测试的描述是一个由 12 个字符组成的字符串,每个字符要么是“X”,要么是“O”。字符串的第 i 个字符显示从头开始写在第 i 张卡上的字符。
输出
对于每个测试,将测试的答案打印在一行上。行中的第一个数字必须代表选择 a、b 对的不同方法的数量。接下来,在此行上以 axb 格式打印对。按照第一个参数 (a) 递增的顺序打印这些对。行中的各对用空格分隔。
示例
输入 #1
4 OXXXOXOOXOOX OXOXOXOXOXOX XXXXXXXXXXXX OOOOOOOOOOOO
输出 #1
3 1x12 2x6 4x3 4 1x12 2x6 3x4 6x2 6 1x12 2x6 3x4 4x3 6x2 12x1 0