| 问题描述 |
|---|
在满二叉树中，由正整数$$1-n$$组成了一棵无限大的二叉树，其中$$1$$是根节点。 从任意一个点到根节点都有一条唯一的简单路径，比如从$$10$$到根节点的路径是$$(10, 5, 2, 1)$$，从$$4$$到根节点的路径是$$(4, 2, 1)$$。 对于两个节点$$x$$和$$y$$到根节点的简单路径，必然在从某个节点开始相遇。 |
| 输入描述 |
输入两个正整数$$x$$和$$y$$，这两个正整数都不大于$$1000$$。 |
| 输出描述 |
在一行中输出开始相遇的节点编号。 |
| 样例输入复制样例 |
10 4 |
| 样例输出 |
2 |
| 相关 |