题目描述 3 根擎天巨柱，其中最左边的 $1$ 号柱子上有 $2 \times n$ 个圆盘，而圆盘刚好从上到下依次增大且每种尺寸的圆盘有两块，也就是说：一共有 $n$ 种圆盘，上面的圆盘为黑色，下面的圆盘为白色（交错放置）。 1. 你每次可以移动每根柱子最上方的一个圆盘，到其他柱子上 2. 大的圆盘不能放在小的圆盘上面 3. 你需要将 $1$ 号柱子上的圆盘全部移动到 $3$ 号柱子上，并使得 $3$ 号柱上的圆盘黑白顺序和原来 $1$ 号柱上的圆盘黑白顺序相同 输入格式 多组输入，每行输入 $1$ 个整数 $n$ （$1 \leq n \leq 1e6$） 输出格式 每行输出解开该层数圆盘问题最少需要移动圆盘的次数，结果对 $998244353$ 取余 输入样例 1 输出样例 3