#include <iostream>
#include <vector>
#include <string>
using namespace std;
class BinaryCode
{
public:
vector <string> decode(string message)
{
bool f[2]={1,1};
vector <string> r(2);
r[0].push_back('0');
r[0].push_back(char(message[0]-0));
r[1].push_back('1');
r[1].push_back(char(message[0]-1));
for(int i=1;i<message.size()-1;i++)
{
if(f[0] && (message[i]+'0')>=(r[0][i]+r[0][i-1])) r[0].push_back(char(message[i]+'0'+'0'-r[0][i]-r[0][i-1]));
else {f[0]=0;r[0]="NONE";}
if(f[1] && (message[i]+'0')>=(r[1][i]+r[1][i-1])) r[1].push_back(char(message[i]+'0'+'0'-r[1][i]-r[1][i-1]));
else {f[1]=0;r[1]="NONE";}
}
if((message[message.size()-1]+'0')!=(r[0][message.size()-1]+r[0][message.size()-2])) r[0]="NONE";
if((message[message.size()-1]+'0')!=(r[1][message.size()-1]+r[1][message.size()-2])) r[1]="NONE";
return r;
}
};
//测试主函数
int main()
{
BinaryCode s;
vector<string> v=s.decode("12221112222221112221111111112221111");//此处随便换
cout<<v[0]<<' '<<v[1];
return 0;
}