求助！！

题目描述

此时，Conan却在一旁玩着2048。 这是一个4*4的矩阵，初始全为0。每次一个没有数字的格子中会随机出现一个2或4，每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，相同数字的方块在靠拢、相撞时会相加。 Conan想看看今天自己运气咋样，于是就闭着眼睛，在屏幕上随便滑来滑去。所以这个模拟的任务就交给你了。过了一会，他然后睁开眼睛，如果游戏没有结束（滑动后如果没有空格子，则游戏结束），请输出矩阵（格式参见样例），否则输出“Game over!”（不包含引号）。

输入

输入第一行包含一个整数N，表示Conan滑了几下。 接下来N 行，x, y, v, f表示第x行与第y列出现数字为v后，Conan滑的方向为f（f为字符，U, D, L, R分别表示向上下左右滑）。 行从上往下1-4标号，列从左往右1-4标号。 数据保证在游戏未结束时，只会在空白区域出现数字。

输出

输出按题目描述。

样例

输入

8

1 3 4 L

2 3 2 U

2 4 2 R

4 1 2 L

3 4 2 L

3 2 2 D

1 3 4 R

1 3 2 U

输出

0 0 2 8

0 0 0 2

0 0 0 8

0 0 0 0