小塔有一条长度为$n×10^{{{{{10}^{10}}^{10}}^{10}}^{10}}$的彩带，彩带的每一个位置都有一个价值，用$a_i$表示。

小塔的彩带是由一条长度为$n$的彩带一直循环得到的，因此当$i=n$时，$a_i=a_i-n$。

小塔每次会从左往后或从右往左剪一段长度为$x$的彩带，他想知道她每次的下来的彩带的价值之和是多少。

输入描述