2048是一款最近较为流行的数字游戏很多同学在课堂上研究如何得到更高的积分，以至影响了学习效果不如自己写下这款游戏吧，这样估计也就没有玩的兴趣了游戏的規则是：给定一个4*4的方格，开始的时候只有若干个2 每次可以选择上下左右其中一个方向去滑动，每滑动一次所有的数字方块都会往滑動的方向靠拢外，系统也会在空白的地方乱数出现一个数字方块相同数字的方块在靠拢、相撞时会相加，可以连续移动但不能连续相加玩家的目标就是尽快凑出“2048”这个数字方块。
作为一个程序员写一个2048游戏当然难不倒你，通过分析你发现主要问题是如何根据当前状態和滑动方向确定出下一个方格状态即滑动后的结果(不考虑新加入的随机方格)。每个状态绘制出来便成了一个简单的2048游戏

输入数据有哆组，每组数据的第一行为一个整数d（0表示向左滑1表示向右滑，2表示向上滑3表示向下滑）。

接下来有4行4列的方格每个方格的值只能為0，24，816，3264，128256，5121024，2048其中0表示该格子为空白。