#P2191. 模拟2048

模拟2048

单机手游2048的时代已经过去了,不过闲来无事的LN最近就是在写这个程序。

当然,这种事情他也希望大家能够参与其中。

那么问题来了,给你一个类比的2048 并告诉你方向,你能得出操作后的结果么?

Input

t组测试数据。

4*4的数据,类比游戏
q次询问。
1、2、3、4依次代表上、下、左、右。

Output

输出每次询问的结果。

每个数值字宽为5,默认右对齐。

每两组数据间一个空行

Sample Input

1
64 256 256 4 
64 4 4 64 
0 64 128 64 
16 8 0 16 
2
3
2

Sample Output

   64   512   4    0
   64    8   64    0
   64  128   64    0
   16    8   16    0
0  512    0    0

64 8 4 0 128 128 128 0 16 8 16 0

HINT

</p>

此题为2048加强版:
如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。
即:合并后如果后面有可以合并的则合并 合并前的不算。

Source