Problem: <image>

Input

The input contains two integers a1, a2 (0 ≤ ai ≤ 32), separated by a single space.

Output

Output a single integer.

Examples

Input

1 1


Output

0


Input

3 7


Output

0


Input

13 10


Output

1

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
pair<int, int> solve(long long s, int n) {
  long long state, x, y, row;
  state = x = y = 0;
  for (int i = 2 * n - 2; i >= 0; i -= 2) {
    row = 4 * state | (s >> i) & 3;
    x = (x << 1) | (0x936C >> row) & 1;
    y = (y << 1) | (0x39C6 >> row) & 1;
    state = (0x3E6B94C1 >> 2 * row) & 3;
  }
  return make_pair(x, y);
}
int main() {
  for (long long a, b; cin >> a >> b;) {
    pair<long long, long long> ans = solve(b, a);
    cout << ans.first << " " << ans.second << endl;
  }
  return 0;
}