Description

一个顺序存储的完全二叉树：

            1
          /   \
        2       3
      /   \    /
    4      5  6
    ...

任意给定两结点的编号，求两结点最近的公共祖先。

Input

每组数据一行，为空格隔开的两个数i和j，皆为32位有符号正整数

Output

每组数据对应一行，为编号为i和j的结点的最近公共祖先的编号

4 5
4 7

2
1