Background

Description

等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列，常用A、P表示。这个常数叫做等差数列的公差，公差常用字母d表示。

例如：1,3,5,7,9……2n-1。通项公式为：an=a1+(n-1)d。首项a1=1，公差d=2。前n项和公式为：Sn=a1n+[n*(n-1)d]/2或Sn=[n(a1+an)]/2。注意：以上n均属于正整数。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.