Background

数学是任何工科的基础，因此，扎实的数学功底至关重要。很多算法都体现着数学思维，请你们仔细感悟。

Description

现在给你n个数据($a_{1},a_{2},a_{3},...,a_{n}$ )，请你求出他们的前n项和（$S_{1},S_{2},S_{3},...,S_{n}$ ）与前n项积（$\sqcap _{1},\sqcap _{2},\sqcap _{3},...,\sqcap _{n}$）

Format

Input

共一行包含n个数据 $0\leq n\leq 100$ . 用空格分开每个数据$a_{i}，0\leq a_{i}\leq 100$

Output

第一行输出$S_{1} S_{2} S_{3} ... S_{n}$的值 第二行输出$\sqcap _{1} \sqcap _{2} \sqcap _{3} ... \sqcap _{n}$的值

Samples

1 2 7

1 3 10
1 2 14

Limitation

1s, 1024KiB for each test case.