Codeforces Round 569 (Div. 2)
A
Alex and a Rhombus
Codeforces
800
原题
←B →
翻译中…

While playing with geometric figures Alex has accidentally invented a concept of a $n$-th order rhombus in a cell grid.

翻译中…

A $1$-st order rhombus is just a square $1 \times 1$ (i.e just a cell).

翻译中…

A $n$-th order rhombus for all $n \geq 2$ one obtains from a $n-1$-th order rhombus adding all cells which have a common side with it to it (look at the picture to understand it better).

翻译中…

image

翻译中…

Alex asks you to compute the number of cells in a $n$-th order rhombus.

翻译中…

Input

翻译中…

The first and only input line contains integer $n$ ($1 \leq n \leq 100$) — order of a rhombus whose numbers of cells should be computed.

翻译中…

Output

翻译中…

Print exactly one integer — the number of cells in a $n$-th order rhombus.

翻译中…

Note

翻译中…

Images of rhombus corresponding to the examples are given in the statement.

翻译中…

样例

Input #1
1
Output #1
1
InputCopy OutputCopy
Input #2
2
Output #2
5
InputCopy OutputCopy
Input #3
3
Output #3
13
InputCopy OutputCopy
题目信息
题号
1180A
时间限制
1 s
内存限制
256 MB
标签
动态规划
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。