输入的第一行包含一个整数 $N$,表示梯子总共含有 $2N$ 个点,第一行从左至右分别标号为 $1$,$3$,……,$2N-1$,第二行从左至右分别标号为 $2$,$4$,……,$2N$。
接下来有三行。
第一行有 $N-1$ 个整数,依次表示上层相邻两点间的初始权值。
第二行有 $N$ 个整数,依次表示两层之间的边的初始权值。
第三行有 $N-1$ 个整数,依次表示下层相邻两点间的初始权值。
接下来一行包含一个整数 $M$,表示神秘好人在游戏开始后的操作。
接下来 $M$ 行:
每行第一个整数若是 $0$,表示这是一个修改操作,接下来会有 $3$ 个整数 $A_i,B_i,C_i$,$A_i$ 为 0、1、2 分别代表这条边属于上层边、中间边和下层边,$B_i$ 表示这条边是这一层从左向右数的第 $B_i$ 条边,$C_i$ 表示要修改成的边权。
每行第一个整数若是 $1$,表示这是一个询问操作,接下来会有 $2$ 个整数 $A_i$,$B_i$,询问 $A_i$ 到 $B_i$ 的经过边的最小权值和。
