codeforces round #234B(DIV2) A Inna and Choose Options

#include <iostream>
#include <string>
#include <vector>

using namespace std;

const int num = 6;
const int item[] = {1,2,3,4,6,12};

int main(){
    int t;
    cin >>  t;
    for(int i = 0 ; i < t; ++ i ){
        string character;
        cin >>  character;
        vector<int> result;
        for(int j = 0 ;  j < num ; ++ j){
            int a = item[j], b = 12/a;
            int col = 0, row = 0;
            for(col = 0; col < b ; ++ col){
                for(row = 0 ; row < a; ++ row){
                    if(character[col+b*row] == 'O') break;
                }
                if(row >= a) break;
            }
            if(col < b) result.push_back(a);
        }
        cout<<result.size();
        for(int k = 0 ; k <  result.size(); ++ k ){
            cout<<" "<<result[k]<<"x"<<12/result[k];
        }
        cout<<endl;
    }
}