题目描述

小博是一名优秀的小小指挥官，他有 $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$ 。