#include<iostream>
using namespace std;
int* sum_binary_array(bool *a,bool *b,int n)
{
int *c=new int[n+1];
int flag=0,key=0;
for(int i=0;i<n;++i)
{
key=a[i]+b[i]+flag;
c[i]=key%2;
if(key>1)
flag=1;
else
flag=0;
}
if(flag==1)
c[n]=1;
return c;
}
int main()
{
bool a[]={1,0,1,1},b[]={0,1,1,0};
int *c=sum_binary_array(a,b,4);
cout<<" ";
for(int i=3;i>=0;--i)
cout<<a[i]<<" ";
cout<<endl<<" ";
for(int i=3;i>=0;--i)
cout<<b[i]<<" ";
cout<<endl;
for(int i=4;i>=0;--i)
cout<<c[i]<<" ";
cout<<endl;
}