두 정수 x와 y의 모턴 수는 x의 비트와 y의 비트를 한 자리씩 번갈아 끼워 넣어 만든 정수다. x의 비트는 짝수 번째 자리에 놓고, y의 비트는 홀수 번째 자리에 놓는다. 자리는 최하위 비트를 첫 번째로 두고 위로 센다.
x의 i번째 비트를 xi, y의 i번째 비트를 yi라고 하자. 즉 x=∑i=116xi2i−1이고, y도 마찬가지다. 이때 모턴 수 M은 다음과 같다.
M=∑i=116(xi22i−1+yi22i−2)
x와 y를 평면 위 한 점의 좌표로 보면, 가까이 있는 두 점은 모턴 수도 서로 가깝다. 또 x나 y가 커지면 모턴 수도 커진다.
10진수로 주어진 x와 y의 모턴 수를 10진수로 구하는 프로그램을 작성하시오.
첫째 줄에 정수 x와 y가 공백을 사이에 두고 주어진다. (0≤x,y≤216−1)
첫째 줄에 x와 y의 모턴 수를 출력한다.