#ifdef LOCAL #pragma GCC optimize ("O0") #else #pragma GCC optimize ("O3") #endif #include using namespace std; using namespace std::placeholders; using ll = long long; using VI = vector; using VVI = vector>; using VVVI = vector>>; using VLL = vector; using VVLL = vector>; using VVVLL = vector>>; using VB = vector; using VVB = vector>; using PII = pair; using PLLI = pair; const int INF = 1e9 + 7; const int MOD = INF; const ll INF_LL = 1e18 + 7; #define __overload3(_1, _2, _3, name,...) name #define rep(...) __overload3(__VA_ARGS__, repFromUntil, repUntil, repeat)(__VA_ARGS__) #define repeat(times) repFromUntil(__name, 0, times) #define repUntil(name, times) repFromUntil(name, 0, times) #define repFromUntil(name, from, until) for (int name = from, name##__until = (until); name < name##__until; name++) #define repFromTo(name, from, to) repFromUntil(name, from, to + 1) #define repr(...) __overload3(__VA_ARGS__, reprFromUntil, reprUntil, repeat)(__VA_ARGS__) #define reprUntil(name, times) reprFromUntil(name, 0, times) #define reprFromUntil(name, from, until) for (int name = until - 1, name##__from = (from); name >= name##__from; name--) #define reprFromTo(name, from, to) reprFromUntil(name, from, to + 1) #define EXIT(out) do { OUT(out); exit(0); } while (false) #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) #define debugos cerr #ifdef LOCAL #define debug(v) do {debugos << "L" << __LINE__ << " " << #v << " > ";debugos<<(v)< ";for(auto e:(v)){debugos< ";for(int x=0;x<(w);x++){debugos<<(m)[x]<<" ";}debugos< \n";for(int y=0;y<(h);y++){for(int x=0;x<(w);x++){debugos<<(m)[y][x]<<" ";}debugos< bool chmin(T& var, T x) { if (var > x) { var = x; return true; } else return false; } template bool chmax(T& var, T x) { if (var < x) { var = x; return true; } else return false; } template T divceil(T m, T d) { return (m+d-1)/d; } template int sgn(T val) { return (T(0) < val) - (val < T(0)); } PII operator+(const PII& lhs, const PII& rhs) { return {lhs.first + rhs.first, lhs.second + rhs.second}; } template vector make_v(size_t a, T b){return vector(a, b);} template auto make_v(size_t a, Ts... ts){ return vector(a, make_v(ts...)); } class MyScanner { public: template void input_integer(T& var) { var = 0; T sign = 1; int cc = getchar(); for (; cc<'0' || '9'>(char& var) { var = c(); return *this; } MyScanner& operator>>(int& var) { input_integer(var); return *this; } MyScanner& operator>>(ll& var) { input_integer(var); return *this; } MyScanner& operator>>(string& var) { int cc = getchar(); for (; !isvisiblechar(cc); cc = getchar()); for (; isvisiblechar(cc); cc = getchar()) var.push_back(cc); return *this; } template MyScanner& operator>>(pair& var) { return *this >> var.first >> var.second; } template MyScanner& operator>>(tuple& var) { return tuple_impl, 0, sizeof...(Ts)>(var); } template * = nullptr> MyScanner& tuple_impl(Tuple& var) { return *this; } template * = nullptr> MyScanner& tuple_impl(Tuple& var) { *this >> get(var); return tuple_impl(var); } template operator T() { T x; *this >> x; return x; } template void operator()(T &t) { *this >> t; } template void operator()(T &t, Ts &...ts) { *this >> t; this->operator()(ts...); } template void iter(Iter first, Iter last) { while (first != last) *this >> *first, first++; } private: int isvisiblechar(int c) { return 0x21 <= c && c <= 0x7E; } }; class MyPrinter { public: template void output_integer(T var) { if (var == 0) { putchar('0'); return; } if (var < 0) putchar('-'), var = -var; char stack[32]; int stack_p = 0; while (var) stack[stack_p++] = '0' + (var % 10), var /= 10; while (stack_p) putchar(stack[--stack_p]); } MyPrinter& operator<<(char c) { putchar(c); return *this; } template MyPrinter& operator<<(T var) { output_integer(var); return *this; } MyPrinter& operator<<(char* str_p) { while (*str_p) putchar(*(str_p++)); return *this; } MyPrinter& operator<<(const char* str_p) { while (*str_p) putchar(*(str_p++)); return *this; } MyPrinter& operator<<(const string& str) { const char* p = str.c_str(); const char* l = p + str.size(); while (p < l) putchar(*p++); return *this; } // MyPrinter& operator<<(const modint& var) { output_integer(var.value); return *this; } template void operator()(T x) { *this << x << newl; } template void operator()(T x, Ts ...xs) { *this << x << " "; this->operator()(xs...); } template MyPrinter& operator<<(pair& var) { return *this << var.first << " " << var.second; } template MyPrinter& operator<<(tuple& var) { return tuple_impl, 0, sizeof...(Ts)>(var); } template * = nullptr> MyPrinter& tuple_impl(Tuple& var) { return *this; } template * = nullptr> MyPrinter& tuple_impl(Tuple& var) { *this << get(var) << " "; return tuple_impl(var); } template void iter(Iter s, Iter t) { if (s == t) *this << "\n"; else { for (; s != t; s++) { *this << *s << " \n"[next(s, 1) == t]; } } } template void range(const Range& r) { iter(begin(r), end(r)); } }; MyScanner IN; MyPrinter OUT; int main() { using B = bitset<31>; B a{ll(IN)}, b{ll(IN)}; debuga(a, 31); debuga(b, 31); ll res = 1; rep(i, 31) res *= a[i] ? (b[i] ? 1 : 0) : b[i] ? 2 : 1; OUT(divceil(res, 2LL)); }