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}$