TopCoder SRM144 DIV1(one)

import java.util.Scanner;

public class BinaryCode {
    
    public String[] decode(String message){
        String[] original =  new String[2];
        StringBuffer s1=new StringBuffer();
        StringBuffer s2=new StringBuffer();
        
        int flag1=0,flag2=0;
        char temp;
        
        for(int i=1;i<message.length();i++){
            if(i==1)
            {
                if(flag1==0)
                {
                    s1.insert(0, '0');
                    temp = (char) (message.charAt(0)-s1.charAt(0)+'0');
                    if(temp!='0'&&temp!='1')
                        flag1=1;
                    s1.insert(1,temp);
                }
                
                if(flag2==0)
                {
                    s2.insert(0, '1');
                    temp = (char) (message.charAt(0)-s2.charAt(0)+'0');
                    if(temp!='0'&&temp!='1')
                        flag2=1;
                    s2.insert(1, temp);
                }
            }
            else{
                
                if(flag1==0)
                {
                    temp = (char) (message.charAt(i-1)-s1.charAt(i-1)+'0'-s1.charAt(i-2)+'0');
                    if(temp!='0'&&temp!='1')
                        flag1=1;
                    s1.insert(i,temp);
                }
                
                if(flag2==0)
                {
                    temp = (char) ((message.charAt(i-1)-'0')-(s2.charAt(i-1)-'0')-(s2.charAt(i-2)-'0')+'0');
                    if(temp!='0'&&temp!='1')
                        flag2=1;
                    s2.append(temp);
                }
            }
            
            if(flag1==1&&flag2==1){
                break;
            }
            //System.out.println(i+1+":"+s1+","+s2);
        }
        
        if(flag1==0)
            if(message.charAt(message.length()-1)!=s1.charAt(message.length()-1)+s1.charAt(message.length()-2)-'0')
                flag1=1;
        if(flag2==0)
            if(message.charAt(message.length()-1)!=s2.charAt(message.length()-1)+s2.charAt(message.length()-2)-'0')
                flag2=1;
            
        if(flag1==1)
            original[0]="NONE";
        else
            original[0]=s1.toString();
        
        if(flag2==1)
            original[1]="NONE";
        else
            original[1]=s2.toString();
            
        
        
        return original;
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        BinaryCode bc=new BinaryCode();
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            String[] res=bc.decode(cin.next());
                System.out.println("{"+res[0]+","+res[1]+"}");
        }
    }
}