#include"stdio.h"
#include"string.h"
char str1[10000],N,s=1;
int a[10000][10000];
main()
{ 
  scanf("%s",str1);
  N=strlen(str1);
 
  for(int i=1;i<=N;i++)
    a[1][i]=str1[i-1];

  for(int i=2;i<=N;i++)
  {
    scanf("%s",str1);
    for(int j=1;j<=N;j++)
    a[i][j]=str1[j-1];
  }
   printf("%d ",N);
   if(a[1][1]=='1') printf("0 ");
  for(int i=1;i<=N;i++)   
  {
    for (int j=1;j<=N;j++)
    {
      if(i==N&&j==N) printf("%d",s);
      else if (j==N)
      {
        if(a[i][j]==a[i+1][1]){s++;}
        else {printf("%d ",s);s=1;}
       }
      else
       {
        if (a[i][j]==a[i][j+1]){s++;}
        else {printf("%d ",s);s=1;}
       }
    }   
  }
}