该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果A不了这个题，就多了解了解ys的传说吧

在ys的仓库中有许多矩阵，矩阵都是由$n\times n$个格子组成，每个格子初始颜色为字符a。

现在ys会对格子进行q次操作，每次操作可能改变格子的颜色（后改变的颜色会覆盖之前的颜色），由于ys经常挑战难度高的题，你需要帮助ys解决这个问题。

输入

第一行一个正整数 n，表示矩阵大小，第二行一个正整数 q，表示操作次数。接下来 q 行，每行描述一个操作。

$1~ a~ b$，对第 $a$ 行的格子都涂上颜色 $b$。

$2~ a~ b$，对第 $a$ 列格子都涂上颜色 $b$。

$3~ c~ b$，设 $i$ 为行号 $j$ 为列号，对所有满足 $(i+j)=c$ 的格子都涂上颜色 $b$。

$4~ d~ b$，设 $i$ 为行号 $j$ 为列号，对所有满足 $(i-j)=d$ 的格子都涂上颜色 $b$。

$5~ a$，查询当前的矩阵第 $a$ 行的颜色。

保证矩阵颜色均为小写字母。

输出

每次操作5输出矩阵的第 $a$ 行，格子之间不加空格，每行之间换行。

样例

5
9
5 1
1 5 b
5 2
2 5 c
5 3
3 6 d
5 4
4 0 e
5 5

aaaaa
aaaaa
aaaac
adaac
dbbbe

数据范围

$1\le n \le 10^3$

$1\le q \le 10^3$

$1\le a \le n$

$1\le c \le 2n$

$1\le d \le n-1$