T43829 Chino的数列

下雪的冬天 rabbit house早已盖上了一层银色 小屋充斥着温暖的气息 烫手的咖啡飘散着香气 飞向了遥远的夜空

Chino非常擅长构造数列。 Chino一开始有一个空数列，有 $m$ 次操作。 $opt=1$，输入两个数 $n$，$m$ 代表在序列末尾加入 $n$ 个 $m$ (初始序列为空)。 $opt=2$，输入一个数 $n$，代表删除序列前面的 $n$ 个数。 $opt=3$，输入四个数 $l$，$r$，$x$，$c$ 代表将区间 $[l,r]$ 内所有数都改为 $m^x \pmod c$，其中 $m$ 代表 $r-l+1$。 $opt=4$，输入两个数 $l$，$r$ 代表取出区间 $[l,r]$ 中最大值 $m$，并删去其中所有数，再往原序列该位置插入 $m$ (将区间 $[l,r]$ 缩为一个点，值为其最大值)，并输出 $m$。 $opt=5$，输入两个数 $l$，$r$，代表将区间 $[l,r]$ 中的数全部开方，向下取整。 $m$ 次操作结束后，请输出该序列。 你可以帮帮可爱的Chino吗？

第一行，一个数 $m$。 接下来 $m$ 行，每行一个操作。

对于每个操作 $4$ ，输出一行。 最后一行输出整个序列。

对于 $30 \%$ 的数据， $1 \leqslant m \leqslant 1002$。 对于 $100 \%$ 的数据，$1 \leqslant m \leqslant 40002$。 记该序列最长长度为 $len$，则 对于 $100 \%$ 的数据， $0 \leqslant len \leqslant 100000$ 。 保证第一个操作是操作 $1$ 。 所有数据均在 $10^5$ 以内。