给定长为 $n$ 的数组。

现在有两个操作：

1. 把数组中最小的元素 $\times 2$（如果有多个，就改变编号最小的那个）
2. 将数组中所有数减去 $1$

你的目标是把数组中的数全部变成 $0$。需要输出 操作步数 以及 具体操作方法（1 x 表示第一种操作把 $x$ 位置上的数改变了、2 表示第二种操作）。

如果操作步数 $\geq 1000$ 则只输出步数，不输出具体方法。

$1 \leq n \leq 10^5$，$a_i$ 在 int 范围内。

特别的，如果有多个符合要求的方法，尽量把操作 1 往前放。

样例：

输入：

2
2 5

输出：

7
1 1
2
2
2
1 1
2
2