Codeforces Round #234 (Div. 2) A. Inna and Choose Options,

Codeforces Round #234 (Div. 2) A. Inna and Choose Options,
A. Inna and Choose Optionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

There always is something to choose from! And now, instead of "Noughts and Crosses", Inna choose a very unusual upgrade of this game. The rules of the game are given below:

There is one person playing the game. before the beginning of the game he puts 12 cards in a row on the table. each card contains a character: "X" or "O ". then the player chooses two positive integersAAndB(A·BRows = Limit 12), after that he makes a table of sizeALimit × limitBFrom the cards he put on the table as follows: the firstBCards form the first row of the table, the secondBCards form the second row of the table and so on, the lastBCards form the last (numberA) Row of the table. The player wins if some column of the table contain characters "X" on all cards. Otherwise, the player loses.

Inna has already put 12 cards on the table in a row. But unfortunately, she doesn't know what numbersAAndBTo choose. Help her win the game: print to her all the possible ways of numbersA, Bytes,BThat she can choose and win.

Input

The first line of the input contains integerT(1 digit ≤ DigitTLimit ≤ limit 100). This value shows the number of sets of test data in the input. Next follows the description of each ofTTests on a separate line.

The description of each test is a string consisting of 12 characters, each character is either "X", or "O".I-Th character of the string shows the character that is written onI-Th card from the start.

Output

For each test, print the answer to the test on a single line. The first number in the line must represent the number of distinct ways to choose the pairA, Bytes,B. Next, print on this line the pairs in the formatAXB. Print the pairs in the order of increasing first parameter (A). Separate the pairs in the line by whitespaces.

Sample test (s) input

4OXXXOXOOXOOXOXOXOXOXOXOXXXXXXXXXXXXXOOOOOOOOOOOO

Output

3 1x12 2x6 4x34 1x12 2x6 3x4 6x26 1x12 2x6 3x4 4x3 6x2 12x10

12 cards are arranged in 12*1 or 2*6 3*4 4*3 6*2 12*1 rectangles. At least one column must be X

#include<iostream>#include<cstring>using namespace std;int main(){    int n,i,j,k,b[6];    char a[105];    while(cin>>n)    {        while(n--)        {            int y=0,e=0,s=0,si=0,se=0,l=0;            memset(b,0,sizeof b);                cin>>a;                   for(i=0;i<12;i++)                            {                                if(a[i]=='X')                                   b[0]=1;                                if(a[i]=='X'&&a[i+6]=='X')                                       b[1]=1;                                if(a[i]=='X'&&a[i+4]=='X'&&a[i+8]=='X')                                        b[2]=1;                                if(a[i]=='X'&&a[i+3]=='X'&&a[i+6]=='X'&&a[i+9]=='X')                                        b[3]=1;                                if(a[i]=='X'&&a[i+2]=='X'&&a[i+4]=='X'&&a[i+6]=='X'&&a[i+8]=='X'&&a[i+10]=='X')                                        b[4]=1;                           }                           int sum=0;                           for(i=0;i<12;i++)                           if(a[i]=='X')                           sum++;                           if(sum==12)                            b[5]=1;                            int cas=0;                            for(i=0;i<6;i++)                                if(b[i])                                cas++;                           if(b[0])                           {     cout<<cas<<" "<<"1x12";                              if(b[1])                                cout<<" "<<"2x6";                               if(b[2])                                cout<<" "<<"3x4";                              if(b[3])                                 cout<<" "<<"4x3";                               if(b[4])                                 cout<<" "<<"6x2";                              if(b[5])                                 cout<<" "<<"12x1";                                 cout<<endl;                           }                           else                            cout<<"0"<<endl;        }    }    return 0;}