暂无测试数据。

题目描述

有两个 \(n\) 位的数字 \(A,B\) 做加法，奇怪的是，它们每一位上的进制不一样。从左往右第 \(i\) 位的进制是 \(a_i\)。

现在给定 \(n,A,B\) 和 \(a_1,a_2,\cdots,a_n\)，求 \(A,B\) 的和。

输入格式

第一行一个数 \(n\)。

令 \(A\) 从左往右的第 \(i\) 位为 \(A_i\)，\(B\) 从左往右的第 \(i\) 位为 \(B_i\)。接下来 \(n\) 行，每行两个整数 \(A_i,B_i\)。

第二行 \(n\) 个整数，表示 \(a_1,a_2,\cdots,a_n\)。

输出格式

仅一行 \(n\) 或 \(n+1\) 个数，即 \(A+B\) 从左往右每一位的值。

输入输出样例 #1

输入 #1

2
1 1
2 2
3 1

输出 #1

2 0 0

说明/提示

样例 1 说明

• 第 \(2\) 位：\((1+1)\bmod 1=0\)
• 第 \(1\) 位（第 \(2\) 位有进位 \(2\)，所以加上 \(2\)）：\((2+2+2)\bmod 3=0\)
• 第 \(0\) 位：第 \(1\) 位有进位 \(2\)，所以是 \(2\)。

数据规模与约定

对于 \(100\%\) 的数据，都有 \(1\le n\le 10^4\)，\(1\le a_i,A_i,B_i\le 100\)。

题目来源

【SRGR】SR 团选拔赛 T1

idea: CSP_Sept