5. 游戏2048

《2048》是一款数字益智游戏，在4*4的方格中通过上下左右滑动来控制数字的变化，游戏胜利的条件是出现2048这个数字。
游戏规则如下：
1、玩家每次可以选择上下左右其中一个方向去滑动，定义滑动的方向为前，滑动的反方向为后，每滑动一次，所有的数字方块都会向前移动靠拢至边缘。
2、每一行（列）从最前方第二个方块依次向前方方块发起撞击，相撞的两个方块数字不同时不发生变化，撞击发起块向后顺延，相撞的两个方块相同时变成一个新的数值相加的数字块，后续的数字块依次向前递补空位，撞击发起块变为新生成数字块的后面第二个数字块。
3、撞击结束后系统会在空白的地方随机出现一个数字方块2或者4。
对4*4方格中的16格分别赋予编号 1-16
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

本题输入：

输入1 ：
按格子编号1-16输入2048游戏的一个状态序列，编号对应的格子没有数字则输入0，如输入
0 0 0 0 4 0 2 0 4 0 2 2 2 8 8 8 表示状态1
输入2：一个用户操作和新增块地址序列，a表示向左滑动，s表示向下滑动，d表示向右滑动，w表示向上滑动
如输入 w 1 2 a 5 4 s 11 2 d 13 4 d 9 2 ，表示用户依次进行了如下5次操作：
玩家向上滑动一次，之后在编号1的位置新出现一个数值为2的新增块
玩家向左滑动一次，之后在编号5的位置新出现一个数值为4的新增块
玩家向下滑动一次，之后在编号11的位置新出现一个数值为2的新增块
玩家向右滑动一次，之后在编号13的位置新出现一个数值为4的新增块
玩家向右滑动一次，之后在编号9的位置新出现一个数值为2的新增块
如果编号所在的位置不为空，则修改 编号 = 编号%16+1，并探索编号所在位置是否为空，弱编号位置不为空，则重复 编号 = 编号%16+1，直至探索编号位置为空，并增加新增块

输出：从编号1到编号16方格的数字，格子为空则输出0
PS: 有兴趣的同学可以自行补全 胜利判断、随机数出现功能，完成一个完整的2048游戏。附游戏地址 http://www.3366.com/flash/106550.shtml

测试用例1：
输入：
0 0 0 0 0 0 4 4 4 4 8 16 4 8 16 16
a 6 2
输出：
0 0 0 0 8 2 0 0 8 8 16 0 4 8 32 0

测试用例2：
输入：
0 0 0 0 0 0 4 4 2 4 8 16 4 8 16 32
d 5 2 s 4 4 a 8 4 w 9 2
输出：
4 16 32 4 16 0 0 32 4 2 0 0 0 0 0 0