题目描述

小可可在欢乐岛的快乐旅程还在继续，他想买一些纪念品带回去给同学们，于是来到了礼品部，在这里他发现了一个有趣的计算器.

这个计算器是一种特殊的、支持变进制整数加减运算的计算器（所谓变进制，就是每一位的进制可以不同。例如，如果最低位是 3 进制，次低位是 5 进制，那么这种情况的 42 转化成十进制就是 $4\times 3+2=14$）。

店主看小可可对这个计算器非常感兴趣，于是他问小可可：“小朋友，如果我告诉你这个计算器最多可以支持 $N$ 位的变进制整数，且每一位的进制分别是 $x_1,x_2,\ldots,x_n$，那么你知道它能表示的最大整数 $M$ 是多少吗?”，小可可想了想说到：“它所能表示的最大的整数 $M$ 是 $(x_1\times x_2\times \cdots\times x_n)-1$。”

店主非常高兴，说道：“你真是个聪明的孩子，如果我告诉你两个长度为 $N$ 的变进制整数 $A,B$，你按照我的要求来计算 $(A＋B)\bmod(M+1)$ 或 $(A-B)\bmod(M+1)$，答案还是用相同的变进制来表示，如果你算对了，那么我就把这个计算器送给你。”

这下把小可可难住了，但是他非常想要这个计算器，聪明的你能够帮助小可可吗?

输入格式

第一行包含一个整数 $N$，表示计算器所支持的变进制数的长度。

第二行包含 $N$ 个整数 $x_1,x_2,\ldots,x_N$，表示第 $1\sim n$ 位的进制（从最高位到最低位）。

第三行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示第一个运算数。

第四行包含一个字符 $op$，表示需要实现的运算类型。

第五行包含 $N$ 个整数 $B_1,B_2,\ldots,B_N$，表示第二个运算数。

输出格式

若 $op$ 为 ＋，则输出 $(A+B)\bmod(M+1)$ 的值，否则输出 $(A-B)\bmod(M+1)$ 的值，每一位之间用一个空格隔开，注意高位补零，最高位之前和最低位之后不要有空格。

3
3 2 5
1 1 2
+
0 0 3

2 0 0

提示

$100\%$ 的数据中，$1\le N \le 10^5$，$1 < x_1,x_2,\ldots x_N<100$。

$30\%$ 的数据中，$N \le 9$，$x_1 = x_2 =\ldots = x_N =10$。