U625819 Whizneyの小小游戏!

题目背景

*~~(并不)~~*众所周知,$Whizney$ 是喜欢玩游戏的 $Whizney$!

题目描述

这一天,$Whizney$ 正在玩经典小游戏 2048,$Whizney$ 想到了一个问题,已知: 1. 游戏的棋盘上初始有一个 2,而每进行一次操作后棋盘上又会出现一个 2。 2. 在 2048 的游戏中得分是这样计算的,若有两个相同的数字触发消除,会生成一个新的数,新的数的值为两个数字的和。而你可以得到等同于新的数的值的分数。(例如,若你用两个 4 消除会生成一个 $4+4=8$,并且获得 8 分) 3. 每次操作中不能连续消除。即若场上有 2 个 4 和 1 个 8,对于一次行动只能生成一个 8,这次行动结束后场上还剩下两个 8,新生成的 8 不能和原本的 8 进行进一步消除。 $Whizney$ 同时也是喜欢思考的 $Whizney$,于是她开始想如果不考虑数字位置(即可以认为棋盘无限大,只要存在两个相同的数就可以相消)她是否可以根据得分知道场上的最好情况? $Whizney$ 定义场上的最好情况为**场上的数字尽可能的少,并且你不需要考虑场上 2 的数量**。这样会让场上看起来比较整洁! 但是 $Whizney$ 同时也是懒惰的 $Whizney$,她要去玩豹豹碰碰了!那么,你一定会帮 $Whizney$ 解决这个问题的对吧...

输入格式

$Whizney$ 经过思考之后会先给你一行一个数 $n$,代表她想出了多少个得分。 接下来一行 $n$ 个数,从 $a_1$ 到 $a_n$ 分别表示 $Whizney$ 想出来的具体得分。

输出格式

输出共 $n$ 组,对于**每组**输出 - 如果得分有效, 输出 $m$ 行,其中 $m$ 代表需要用到的数的种类数。 对于每一行,先输出一个数代表场上的数字,在输出一个数代表此数字的数量,中间用空格分开。**请注意,你不需要考虑 2 的个数,场上的数字要求从大到小排序** - 如果得分无效,输出 ``` miao? ```

说明/提示

数据范围与约定 $1\leq n\leq10^5$ $1\leq a_i\leq10^{18}$