给定一个序列 $a$，有 $n$ 个元素，编号从 $0$ 到 $n-1$。求 $\max\limits_{0 \leq l \leq r \leq n-1} \sum\limits_{l \leq i \leq r} (r-l+1) \cdot a_i$。
Alice 的解法是令 $[l,r]$ 为序列 $a$ 权值和最大的子段。
请你给出一组 Hack 数据，使得 Alice 给出的答案与正确答案的差为 $k$。
$n\le2000,|a_i|\le10^6,k\le10^9$
定义一个 $n$ 边形的一种分割为用 $n-3$ 条对角线将多边形分为 $n-2$ 个三角形。
对于一条对角线 $(A,B)$，记与其相邻的两个三角形为 $\triangle ABC,\triangle ABD$。
定义翻转操作为删除对角线 $(A,B)$ 并添加对角线 $(C,D)$。
这次 CSP 比赛之前比较平静的说，没什么 考试加油 一类的消息/kk。实际上这次考试挺重要的，这大概是我获得 ISIJ 参赛名额的最理想机会，虽然按理说九年级还有一年，但是九年级我的状态不一定会很好，毕竟有巨大的 whk 压力，我还没有能够得心应手 whk 的实力。
给定 $\{a_n\}$，Alice 和 Bob 正在构造一个新的序列，轮流从 $\{a_n\}$ 开头或末尾取出一个元素接在新序列的后面，需要保证这个新序列单调递增。
