题目描述

众所周知，徐老师的羊腿店生意总是很好

现在徐老师记录了最近 $n$ 天每天的销售额

现在他想知道，每一天的 半月销售额 和 月销售额 分别是多少？

1. 第 $i$ 天的 半月销售额 是指从以第 $i$ 天为最后一天，一共 $14$ 天的总销售额，即第 $i - 13 \sim i$ 天的总销售额
2. 第 $i$ 天的 月销售额 是指从以第 $i$ 天为最后一天，一共 $30$ 天的总销售额，即第 $i - 29 \sim i$ 天的总销售额

输入格式

输入第一行包含一个正整数 $n$ 表示徐老师记录的天数

接下来一行包含 $n$ 个整数, $a_1 \sim a_n$，分别表示每一天的销售额

输出格式

第一行输出 $n-13$ 个整数，表示从第 $14$ 天开始，每天的 半月销售额

第二行输出 $n-29$ 个整数，表示从第 $30$ 天开始，每天的 月销售额，若不足 $30$ 天，则输出一个空行

数据范围

对于 $20$% 的数据，$n = 14$，$a_i \le 10000$。

对于 $40$% 的数据，$n = 30$，$a_i \le 10000$。

对于 $60$% 的数据，$n = 100$，$a_i \le 10000$。

对于 $100$% 的数据，$14 \leq n \le 10000$，$a_i \le 10^9$。

样例输入1

14
1 2 3 4 5 6 7 8 9 10 11 12 13 14

样例输出1

105

样例解释1

只有 $14$ 天，所以只有第 $14$ 天有 半月销售额 是 $105$

总共不足 30 天，所以没有 月销售额 但是注意第二行有一个空行

样例输入2

31
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

样例输出2

105 119 133 147 161 175 189 203 217 231 245 259 273 287 301 315 329 343
465 495