20260303
//#include<stdio.h>
//int arr[1048576]={};
//int main()
//{
// int n,x = 0,i,j,p=1, k=0;
// arr[1] = 1;
// scanf("%d", &n);
// for (i=1;i<=n;i++)
// {
// k = p;
// for (j=1;j<=k;j++)
// {
// if (arr[j] == 0)
// {
// arr[j] = 1;
// }
// else
// {
// p++;
// arr[j] = 0;
// arr[p] = 1;
// }
// }
// }
// printf("%d", p);
// return 0;
//}
#include<stdio.h>
int main()
{
int n = 1, arr[15]={},x = 0, c= 0, i,j;
arr[0] = 1;
arr[1] = 1;
scanf("%d %d %d %d %d %d %d %d", &arr[2], &arr[3], &arr[4], &arr[5], &arr[6], &arr[7], &arr[8], &arr[9]);
arr[10] = 1;
arr[11]= 1;
while(n > 0)
{
c = 0;
for (i=3;i>0;i--)
{
for(j=0;j<=11;j++)
{
if (j == 11)
{
break;
}
if (arr[j]==1)
{
c++;
}
else
{
c = 0;
}
if (c>= i)
{
c = 0;
x++;
arr[j-2] = !arr[j-2];
arr[j-1] = !arr[j-1];
arr[j] = !arr[j];
break;
}
}
if (j<11)
{
break;
}
}
n = 0;
for (i=2;i<=9;i++)
{
n+= arr[i];
printf("%d ", arr[i]);
}
printf("\n");
}
printf("%d", x);
return 0;
}