#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void main()
{
 int i=0,lchrom=22;
 unsigned a=3000001,b=87;
 vector<unsigned> haiaa1(lchrom);
 haiaa1.clear();
 while (a!=0&&(i!=lchrom))
 {
  haiaa1[i]=(unsigned)(a%2);
  a=a/2;
  i++;
 }
 for(i=0;i<22;i++)
 {
  cout<<haiaa1[i];
 }
 cout<<endl;
 a=3000001;
 a=a^(a>>1);
 vector<unsigned> haiaa(lchrom);
 haiaa.clear();
 i=0;
 while (a!=0&&(i!=lchrom))
 {
  haiaa[i]=(unsigned)(a%2);
  a=a/2;
  i++;
 }
 for(i=0;i<22;i++)
 {
  cout<<haiaa[i];
 }
 cout<<endl;
}