public class Binaireoptelling {

    /**
     * @param args
     */
    public static void main(String[] args) {
        String s1 = "000";
        String s2 = "000";

        while (s1.length() > s2.length()) {
            s2 = "0" + s2;
        }

        while (s1.length() < s2.length()) {
            s1 = "0" + s1;
        }
        String nieuwebit = "";
        int c = 0;
        String bin = "";
        for (int i = s1.length() - 1; i >= 0; i--) {
            int a = 0;
            int b = 0;

            if (s1.charAt(i)=='1')
                a = 1;
            else a = 0;
            if (s2.charAt(i)=='1')
                b = 1;
            else b = 0;

            int som = a + b + c;

            switch (som) {
            case 0:
                bin = "0";
                c = 0;
                break;
            case 1:
                bin = "1";
                c = 0;
                break;
            case 2:
                bin = "0";
                c = 1;
                break;
            case 3:
                bin = "1";
                c = 1;
                break;
            }
            if ((i==0)&&(som==3)){
                bin="11";
            }
            if ((i==0)&&(som==2)){
                bin="10";
            }
            System.out.println(bin);
            System.out.println(c);
            nieuwebit = bin+nieuwebit;
        }
        System.out.println(nieuwebit);

    }
}