有一个长度为$N$的数列$A=(A_1,A_2,\dots,A_N)$和一个整数$C$。

进行一次如下操作：

• 选择两个整数$l,r$，且$1\ \le\ l\ \le\ r\ \le\ N$
• 将$A_i$到$A_j$每一项同时乘上$C$

求修改后数列$A$所有项相加的和的最大值。