import java.util.Arrays; import java.util.Scanner; public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(add(a, b)); sc.close(); } // a + bを計算する public static int add (int a, int b) { // a+b(2進数) String a_plus_b_bin = ""; // aとbをそれぞれ2進数に String a_bin = Integer.toBinaryString(a); String b_bin = Integer.toBinaryString(b); // 足し算した際の繰り上がりの有無 boolean is_move_up = false; // 文字列の長さを合わせる while (a_bin.length() < b_bin.length()) a_bin = "0".concat(a_bin); while (a_bin.length() > b_bin.length()) b_bin = "0".concat(b_bin); for (int i = a_bin.length() - 1; i >= 0; i--) { a_plus_b_bin = aPlusBBinSingleDigit(a_bin.charAt(i), b_bin.charAt(i), is_move_up).concat(a_plus_b_bin); is_move_up = isNextMoveUp(a_bin.charAt(i), b_bin.charAt(i), is_move_up); } // 最後に繰り上がりがあったら1を付加 if (is_move_up) a_plus_b_bin = "1".concat(a_plus_b_bin); return Integer.parseInt(a_plus_b_bin, 2); } // 2進数aとbの1桁単位の足し算を行い、1の位を求める public static String aPlusBBinSingleDigit (char a, char b, boolean is_move_up) { if ((a == '1') ^ (b == '1') ^ is_move_up) return "1"; else return "0"; } // 2進数aとbの1桁単位の足し算を行い、繰り上がりが起きるかを判定 public static boolean isNextMoveUp(char a, char b, boolean is_move_up) { int[] bins = {a - '0', b - '0', is_move_up ? 1 : 0}; Arrays.sort(bins); return bins[1] == 1 && bins[2] == 1; } }