题目描述

​ 小博是一名优秀的小小指挥官，他有$n$名士兵即将出征讨伐邪恶的魔法师，每一名士兵的攻击力为$a_i$。防御力为$b_i$，为了让士兵们变得更加勇猛，指挥官小博带来了多枚符文，他可以让其中的某一名士兵领悟符文，符文会让自己和周围一定范围内的队友获得不同的效果，共有$3$种符文:

• 指令$1$ 表示勇气符文，会让自己和自己左边的$2$名士兵、以及右边的$2$名士兵放弃防御，勇猛异常，战斗力成倍增长，即防御值变为$0$，攻击力加倍。

• 指令$2$ 表示坚韧符文，会让自己和自己左边的$1$名士兵、以及右边的$1$名士兵防御增加$2$点，攻击力减少$2$点。

• 指令$3$ 表示不屈符文，会让自己和自己左边的$1$名士兵、以及右边的$1$名士兵绝不退缩，放弃攻击，攻击力变为$0$点，防御值达到上限$10$点。

注：符文效果可以叠加，但防御力不能超过$10$，攻击力不能低于$0$；

小博为士兵们颁发了$m$枚符文，他想知道最终这$n$名士兵的攻击力状态和防御力状态。

输入格式

第一行输入两个整数$n$和$m$。

第二行输入$n$个非负整数$a_i$。

第三行输入$n$个非负整数$b_i$。

接下来的$m$行，每行输入两个整数，分别表示符文指令$q$,和士兵所在的位置$x$。

输出格式

输出两行。

第一行表示这$n$名士兵的攻击力状态$a_i$ 。

第二行表示这$n$名士兵的防御力状态$b_i$ 。

测试样例

5 3
1 2 3 4 5
1 2 3 4 5
1 1   
2 1
3 1

0 0 6 4 5
10 10 0 4 5

5 3
100 99 98 97 96
9 8 7 6 5
1 3
1 2
3 3

400 0 0 0 192
0 10 10 10 0

样例1解释

• 符文指令1 由第1个士兵领悟 影响后变为

  2 4 6 4 5
  0 0 0 4 5
  

• 符文指令2 由第1个士兵领悟，影响后变为

  0 2 6 4 5
  2 2 0 4 5
  

• 符文指令3 由第1个士兵领悟， 影响后变为

  0 0 6 4 5
  10 10 0 4 5
  

样例2解释

• 符文指令1 位置3 序列变化为

  200 198 196 194 192
  0    0   0   0   0
  

• 符文指令1 位置2 序列变化为

  400 396 392 388 192
  0    0   0   0   0
  

• 符文指令3 位置3 序列变化为

  400   0   0   0  192
   0   10  10  10   0
  

数据范围

$100\%$的数据保证: $0\le a_i\le 10^9$、$0\le b_i \le 10$、$1\le n,m \le10^6$、$1\le q\le3$ 、$1\le x \leq n$ 。