#398. 奇怪的数列(sequence)

奇怪的数列(sequence)

Description

有这么一个奇怪的数列,当a[n]是偶数的时候,a[n+1]=a[n] div 2;当a[n]是奇数的时候,a[n+1]=3*a[n]+1。现在给出a[1],当数列的第n项a[n]=1时,我们称n为这个数列的回归数字。

如a[1]=22时,数列为22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 ........这时候a[16]=1,16就是这个数列的回归数字。 经猜测每一个的a[1]都存在对应的回归数字。

现在给出一个范围,当x<=a[1]<=y(1<x<=y<=3000000)时,求在这个范围里面的最大和最小的回归数字。

Format

Input

一行,包含整数x和y。

Output

两个整数,用一空格隔开,表示x<=a[1]<=y(1<x<=y<=3000000)时,在这个范围里面的最大和最小的回归数字。

Samples

1 10
1 20
100 200
8 125
900 1000
16 174

Limitation

1s, 1024KiB for each test case.