1092: Genshin， 启动！
题目描述
小 L 有一台屏幕分辨率为 $n \times m$ 的电脑， 每个像素点有一个坐标，左上角坐标为 $(1, 1)$，右下角坐标为 $(n, m)$。
他在上面下载了《原神》。不幸的是， 他的电脑似乎有自己的想法， 每当白屏时就会自动打开 《原神》。
小 L 在一次上网冲浪时， 会进行 $q$ 个操作， 一个操作可能会打开某个软件， 也可能会关闭某个软件。 每个软件都会占据一定的屏幕空间 （当然， 处于屏幕外的窗口是不会显示的）。 他打开的每一个软件都有一个颜色值 $c$ ，后打开的软件窗口会覆盖在前打开的软件的窗口上。
显示器会将颜色值为 $0 \le c \le 4$ 的颜色判定为白色， 将颜色值为 $5 \le c \le 9$ 的颜色判定为黑色。 当小 L 的操作结束后， 如果他的屏幕上有 $80\%$（向下取整）的空间被判定为白色， 他的电脑就会打开《原神》。
请你帮小 L 预测他的电脑是否会启动《原神》。如果小 L 的所有操作都结束之后， 他的电脑启动了《原神》，则输出 Genshin, start!，否则请输出 Star Rail, start!。
由于小 L 的壁纸颜色是深色的， 我们可以认为屏幕在最开始时的颜色值全部为 $9$。
输入
第一行三个正整数 $n,m,q$，代表小 L 的电脑拥有长为 $n$, 宽为 $m$ 的显示器，且小 L 会进行 $q$ 个操作。
接下来 $q$ 行， 每行包含 $6$ 个或 $2$ 个整数， 表示一个操作， 具体如下:
1 x_1 y_1 x_2 y_2 c：打开一个颜色为 $c$, 显示范围从坐标 $(x_1, y_1) $ 到坐标 $(x_2, y_2)$ 的软件。
2 x ：关闭在正在运行的软件中按时间顺序第 $x$ 个打开的软件, 数据保证不会关闭还没有打开的窗口。
输出
第一行输出一个字符串，若小 L 的电脑打开了《原神》， 请输出 Genshin, start!。否则， 输出 Star Rail, start!。
接下来打印小 L 屏幕中每个像素的颜色值，$n$ 行 $m$ 列，以空格分隔。
样例输入 复制
样例输入#1：
3 3 1
1 1 1 3 3 1
样例输入#2：
5 5 3
1 1 1 3 3 4
1 2 2 4 5 3
2 1样例输出 复制
样例输出#1：
Genshin, start!
1 1 1
1 1 1
1 1 1
样例输出#2：
Star Rail, start!
9 9 9 9 9
9 3 3 3 3
9 3 3 3 3
9 3 3 3 3
9 9 9 9 9提示
【数据范围】
前 $20\%$ 的数据是题目的馈赠。
对于前 $40\%$ 的数据， $1 \le q \le 100$，$2 \le n, m \le 50$。
分辨率什么远古神机
对于 $100\%$ 的数据， $1 \le q \le 10^{3}$， $2 \le n, m \le 100$，$\ 0 \le c \le 9$，$0 \le \vert x_1 \vert, \vert y_1 \vert, \vert x_2 \vert, \vert y_2 \vert \le 10 ^ {3}$。
数据保证 $x_1\le x_2,\ y_1 \le y_2 \ $。