在格点上定义两个函数：

<中心>$r(x,y)=(x+1,2y)$ <中心>$s(x,y)=(2x,y+1)$

一对$(a,b)$的长度为$n$的相等路径是一个序列$((a_1,b_1),(a_2,b_2),\dots ,(a_n,b_n))$，其中：

• $(a_1,b_1)=(a,b)$
• $(a_k,b_k)=r(a_{k-1},b_{k-1})$ 或 $(a_k,b_k)=s(a_{k-1},b_{k-1})$ 对于 $k>1$
• $a_k\ne b_k$ 表示 $k<n$
• $a_n=b_n$

$a_n=b_n$ 称为最终值。

例如，

$(45,90)\stackrel{r}{\to }(46,180)\stackrel{s}{\to }(92,181)\stackrel{s}{\to }(184,182)\stackrel{s}{\to }(368,183)\stackrel{s}{\to }(736,184)\stackrel{r}{\to }$ $(737,368)\stackrel{s}{\to }(1474,369)\stackrel{r}{\to }(1475,738)\stackrel{r}{\to }(1476,1476)$

这是一条与 $(45,90)$ 相等的路径，长度为 10，最终值为 1476。没有更小的长度与 $(45,90)$ 相等的路径。

找到具有最小奇数长度的$(45,90)$的唯一相等路径。输入最终值作为您的答案。