#2459. [BeiJing2011]神秘好人

输入文件的第一行包含一个整数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的经过边的最小权值和。

对于每次询问操作你需要输出一行包含一个整数，为最小的边权值和。

100%的数据满足N，M≤ 100000。