3n+1 məsələsi

Ədədi ardıcıllıq yaratmaq üçün aşağıdakı alqoritmə nəzər salaq:

1. enter $n$

2. print $n$

3. if $n=1$ then STOP

4. if $n$ is odd then $n=3\cdot n+1$

5. else $n=n$ / 2

6. GOTO 2

Məsələn, $n=22$ üçün aşağıdakı ardıcıllıq alınacaqdır:

Belə hesab edirlər ki, bu alqoritm istənilən $n$ tam ədədi üçün sonda $n=1$ verir. Bu ehtimal hələlik isbat olunmasa da $0<n<1000000$ üçün doğruluğu yoxlanmışdır.

$n$ ədədi üçün alınan ardıcilliğin ədədləri sayını (1 də daxil olmaqla) onun dövr uzunluğu adlandıraq. Yuxarıdakı misalda 22-nin dövr uzunluğu 16-ya bərabərdir.

Verilmiş $i$ və $j$ ədədləri də daxil olmaqla, onlar arasında yerləşən ədədlər üçün maksimal dövr uzunluğunu tapmaq tələb olunur.

Giriş verilənləri

Hər test ayrıca sətirdə iki $i$ və $j$ tam ədədi ilə verilir. Verilən ədədlər 1000000-dən kiçik və **0-**dan böyük olmalıdır. Hesablama zamanı 32 bitlik tam ədəd tipindən istifadə etmək kifayətdir.

Çıxış verilənləri

Hər $i$ və $j$ cütünü daxil olduğu ardıcıllıqla çıxarın. Beləliklə hər test üçün ayrıca sətirdə boşluq işarəsi ilə ayrılmaqla, üç ədəd daxil edilmiş i , $j$ ədədləri və özləri də daxil olmaqla onlar arasındakı ədədlər üçün tapılmış maksimal dövr uzunluğunu verin.

Nümunələr