#include <fstream>
#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;

ifstream iFile;
ofstream oFile;
string strError;

void error() //Called when some shit has happened...
{
    if(iFile.is_open()) { iFile.close(); }
    oFile.open("output.txt");
    if(oFile.fail()) { strError += "\n Can't write to \"output.txt\" !"; cout << strError << endl; exit(1); }

    oFile << "Impossible"; //Nothing is impossible
    oFile.close();
    cout << strError << endl;
    exit(1); //Bye-bye
}

void reopenFile() //Reopen input.txt
{
    iFile.close();
    //opening file
    iFile.open("input.txt");
    if(iFile.fail()) { strError = "Can't open \"intput.txt\" !"; error(); }
}

void writeOutput(int iHeight, int iWidth)
{
    if(oFile.is_open()) { oFile.close(); }
    oFile.open("output.txt");
    if(oFile.fail()) { strError += "\n Can't write to \"output.txt\" !"; cout << strError << endl; exit(1); }

    oFile << iHeight << ' ' << iWidth;
    oFile.close();
}

main()
{
    //open file
    iFile.open("input.txt");
    if(iFile.fail()) { strError = "Can't open \"intput.txt\" !"; error(); }

    int p(0), iWidth(0), iHeight(0), iSpacer(0), iAfterSpacer(0); //p = iWidth x iHeight
    //iSpacer - number of white pixels in each line before black pixel. i.e. if iSpacer = 2, then the line is    0 0 1 0 0 ... 0

    iFile >> p;
    if(!(p>=2 && p<=1000)) { strError = "Number P is not in range [2;1000] !"; error(); }

    cout << "\nNumber P is " << p << endl;

    int iCurrentNumber, iIterator(0);
    while(iIterator <= p && iCurrentNumber != 1)   //Let's find iSpacer value :P
    {
     iFile >> iCurrentNumber;
     if(iCurrentNumber != 1 && iCurrentNumber != 0) { strError = "Pixel color should be black or white only!"; error(); }
     if(iCurrentNumber == 0) { iIterator++; }
    }

    iSpacer = iIterator;
    if(iSpacer >= p) { strError = "The image doesn't contain any black pixel!"; error(); }
    if(iSpacer < 0)  { strError = "Number of pixels can't be less than zero!"; error();}

    cout << "\nSpacer value is " << iSpacer << endl;

    //now we know the spacer length. Let's find out how many white pixels are after the black one in one line (iAfterSpacer).

    iIterator = 0;
    iCurrentNumber = 0;
    while(iIterator <= p && iCurrentNumber != 1)
    {
     iFile >> iCurrentNumber;
     if(iCurrentNumber != 1 && iCurrentNumber != 0) { strError = "Pixel color should be black or white only!"; error(); }
     if(iCurrentNumber == 0) { iIterator++; }
    }

    if(iIterator > 0) { iAfterSpacer = iIterator - iSpacer; }
    if(iAfterSpacer<0)  { strError = "Number of pixels can't be less than zero!"; error();}

    cout << "\nNumber of white pixels after black one is " << iAfterSpacer << endl;

    iWidth = iSpacer + iAfterSpacer + 1;
    iHeight = p/iWidth;
    if(iWidth*iHeight != p) { strError = "Impossible!"; error();}

    cout << "\nEstimated height is " << iHeight << endl << "Estimated width is " << iWidth << endl;

    //now let's check if the image has a black vertical line...
    reopenFile();
    int fix;
    iFile >> fix; // go after P number
    int iTemp = iHeight;
    bool bHasBlackPixel = true;
    while(iTemp>0 && bHasBlackPixel)
    {
     //skip first spacer
      int iTmpSp = iSpacer;
      while(iTmpSp>0)
      {
       int x;
       iFile >> x;
       if(x != 1 && x != 0) { strError = "Pixel color should be black or white only!"; error(); }
       iTmpSp--;
      }
     // ~skip first spacer

           iFile >> iCurrentNumber;
     bHasBlackPixel = (iCurrentNumber == 1);
     if(bHasBlackPixel) { cout << "\nLine no. " << iHeight-iTemp+1 << " is ok\n"; }

     //skip second spacer
      int iTmpASp = iAfterSpacer;
      while(iTmpASp>0)
      {
       int y;
       iFile >> y;
       if(y != 1 && y != 0) { strError = "Pixel color should be black or white only!"; error(); }
       iTmpASp--;
      }
     // ~skip second spacer

        iTemp--;
    }

    if(bHasBlackPixel && iTemp == 0) { cout << "\nAll ok!!!\n"; writeOutput(iHeight, iWidth); } else { strError = "Impossible!"; error(); }
    if(iFile.is_open()) { iFile.close(); }
return 0;
}

#include <stdio.h>
#include <ctype.h>

int main(int argc, char* argv[])
{
   FILE *fiInput  = fopen("input.txt","r");   
   FILE *fiOutput = fopen("output.txt","w");

   if ( (NULL == fiInput) || (NULL == fiOutput)) return 0;

   int iResolution = 0;
   if (0 == feof(fiInput)) fscanf(fiInput, "%d", &iResolution);

   if (0 < iResolution)
   {
    char chrCurrent;
    int iStage = 0;
    int iWidth = 0;
    int iSinceLastOne = 0;
    char chrRead[2];
    while (0 < fscanf(fiInput, "%c", chrRead))
    {
     if (isdigit(*chrRead))
     {
      chrCurrent = *chrRead;
     }
     else
     {
      continue;
     }

     switch(iStage) {
      case 1:
       {
        if ('0' != chrCurrent)   
        {
         iStage++;
        }
        else
        {
         iWidth++;
        }
        continue;
       }
      case 2:
       {
        iSinceLastOne++;
        iSinceLastOne %= iWidth;
        if (('0' == chrCurrent && 0 != iSinceLastOne) || ('1' == chrCurrent && 0 == iSinceLastOne))
        {
         continue;
        }
        else
        {
         iWidth = 0;
         break;
        }
       }
      default:
       {
        if ('0' != chrCurrent)   
        {
         iWidth++;
         iStage++;
        }
        continue;
       }
     }
     break;
    }

    if(0 != iWidth && 0 == iResolution % iWidth)
    {
     int iHeight = iResolution / iWidth;
     fprintf(fiOutput, "%d %d", iHeight, iWidth);
    }
    else
    {
     fprintf(fiOutput,"Impossible!");
    }

    fclose(fiInput);
    fclose(fiOutput);
   }

   return 0;
}