1409: 牛郎织女的命运

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

玉皇大帝今年把牛郎、织女分别放在有24层的满二叉树的不同结点中,七七那天,他们可以向上去相会。给的规则是:他们可以互相知道对方的位置;他们要算出离最近的相会点(最近公共祖先)的路径才可以出发。请你编程帮助他们。 


输入

输入有若干种情况。每种情况一行,每行有两个用空格隔开的整数代表牛郎和织女所处的结点位置。  

输出

对每一种情况输出一行。每一行是两个整数代表他们离最近的相会点的路径数。 

样例输入 复制

2 3
10 6
8 30
2 8

样例输出 复制

1 1
3 2
3 4
0 2

来源/分类