CNU11-12 | CiurMagic

Cerință

Se dau sirurile $A$ si $B$ de $N$ valori.
Vom simula urmatorul algoritm folosind un sir nou $C$ de $N$ valori initial nule.
Pentru fiecare $i$ de la 1 la $N$ adaugam la toate elementele $C_j$ valoarea $B_i$, unde $j = i + x * A_i, j \leq N$
Care este sirul $C$ la sfarsit?

Date de intrare

Pe prima linie $N$.
Pe a doua linie sirul $A$.
Pe a treia linie sirul $B$.

Date de ieșire

$N$ valori, sirul $C$.

Restricții și precizări

• $1 \leq N, A_i \leq 10^5$
• $1 \leq B_i \leq 10^9$

Punctaje:

• Pentru $20p$ intra brutul

Exemplul 1

stdin

5
2 1 2 3 100
1 4 2 3 5

stdout

1 4 7 7 12

Explicație

Primul element va adauga cate $1$ la elementele cu indicii $1$, $3$, $5$.
Al doilea element va adauga cate $4$ la elementele cu indicii $2$, $3$, $4$, $5$.
Al treilea element va adauga cate $2$ la elementele cu indicii $3$, $5$.
...

Exemplul 2

stdin

10
3 17 2 4 1 2 4 1 6 2
12 31 54 1 3 9 19 10 58 17

stdout

12 31 54 13 57 12 88 23 125 51