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;
int n, d, x, y, v, r;
int main() {
  scanf("%d%d", &n, &d);
  for (int i = 2 * n - 2; i >= 0; i -= 2) {
    r = 4 * v | (d >> i) & 3;
    x = (x << 1) | (0x936c >> r) & 1;
    y = (y << 1) | (0x39c6 >> r) & 1;
    v = (0x3e6b94c1 >> 2 * r) & 3;
  }
  printf("%d %d\n", x, y);
}