모턴 수

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

두 정수 xxyy모턴 수xx의 비트와 yy의 비트를 한 자리씩 번갈아 끼워 넣어 만든 정수다. xx의 비트는 짝수 번째 자리에 놓고, yy의 비트는 홀수 번째 자리에 놓는다. 자리는 최하위 비트를 첫 번째로 두고 위로 센다.

xxii번째 비트를 xix_i, yyii번째 비트를 yiy_i라고 하자. 즉 x=i=116xi2i1x = \sum_{i=1}^{16} x_i 2^{i-1}이고, yy도 마찬가지다. 이때 모턴 수 MM은 다음과 같다.

M=i=116(xi22i1+yi22i2)M = \sum_{i=1}^{16} \left( x_i \, 2^{2i-1} + y_i \, 2^{2i-2} \right)

xxyy를 평면 위 한 점의 좌표로 보면, 가까이 있는 두 점은 모턴 수도 서로 가깝다. 또 xxyy가 커지면 모턴 수도 커진다.

10진수로 주어진 xxyy의 모턴 수를 10진수로 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 xxyy가 공백을 사이에 두고 주어진다. (0x,y21610 \le x, y \le 2^{16} - 1)

출력

첫째 줄에 xxyy의 모턴 수를 출력한다.