在一个 $2\times n$ 的方格图中，有一些位置放置了障碍物，其中第一行、第二行分别有 $m1$、$m2$ 个。

你要操纵坦克从 $(0,1)$ 到达 $(n+1,1)$ 或者 $(n+1,2)$ 。

在每一秒中，坦克要先向右移动一格，之后你可以选择让坦克向上/下移动或者不动。

坦克可以开炮摧毁其右侧最近的障碍物，开炮前需要 $t$ 秒进行装弹，初始时未装弹。

在任意时刻，坦克都不能和未摧毁障碍物在同一个格子里。

判断有无解，如有解则构造方案：输出一组合法解的上下移动、开炮的位置 （上下移动位置不能超过 $2\times 10^6$ 个）。

$1\le n\le 10^9，0\le m1+m2\le 10^6 ，1\le t\le n$ 。

by Maverik