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

题目背景

小码君学习了一维数组的知识后，他迫不及待的想使用自己学到的知识提升自己的工作效率

题目描述

小码酱辛苦搜集了n条调查问卷的数据，每条数据都是一个整数，但是因为头一天小码酱没有休息好，所以很多数据都有错乱。正好，小码君学习了编程，他想通过编程的知识快速的解决好朋友小码酱的难题(本题从1开始检索数据)。小码君一共有三种数据修复方式：

1. 修改索引为k的数据为d。
2. 修改索引为[l,r]之间的所有值为x的元素 的 值为y。
3. 修改索引为[l,r]之间的所有的元素为其原来的2倍-10。

现在给你原始数据，和小码君所有m次的具体操作，请输出小码君纠错后的数据。

输入输出格式

输入

若干行

第一行 两个 整数 n 和 m

第二行 n个整数表示原始数据

接下来m行，每行几个整数，表示小码君的具体纠错操作(每行的第一个整数操作为操作种类，如果种类是1，则需要继续输入k和d；种类是2，则需要继续输入 l，r，x, y ; 种类为3，则需要继续输入l和r)

输出

一行整数，以空格分开，表示纠错以后的数据

样例

10 3
1 2 1 2 1 2 1 2 1 2
1 2 4
2 3 5 1 0
3 7 9

1 4 0 2 0 2 -8 -6 -8 2

提示与数据范围

$1 \leq$ n $\leq$ 1000

$1 \leq$ m $\leq$ 100

$1 \leq a[i]$ $\leq$ 100