#Duck004. [DuckOI]Relaxing Time

[DuckOI]Relaxing Time

题目背景

因为这道题很简单,DengDuck很快想出来了

现在他把这道题给了你,让你在这无聊的比赛中休息休息!

题目描述

有一颗无限向下延长的满二叉树,根节点是 11,对于节点ii,左儿子是2i2i,右儿子是2i+12i+1

现在给出两个编号,求两点之间相隔的边数。

输入格式

有多组数据

输入两个正整数x,y表示两个编号

以0 0作为结尾

输出格式

对于每组数据输出一行,

每行一个整数,表示两点的距离

2 6
1 1
2 1
0 0
3
0
1

提示

2经过1,3,6,经过了三条边,所以距离是三

每个测试点最多有10410^4个数据

对于10%的数据,n=1,x,y<=103n=1,x,y<=10^3

对于20%的数据,n=10,x,y<=104n=10,x,y<=10^4

对于100%的数据,n<=104,x,y<=1018n<=10^4,x,y<=10^{18}