Problems
Піксельний равлик
Піксельний равлик
Піксельний равлик --- це така фігура, яку дуже просто намалювати на аркуші в клітинку і яка дуже схожа на лігатуру <<\t{at}>> (<<\t{@}>>).
Піксельний равлик $k$-го порядку будується за таким алгоритмом:
\begin{enumerate}
\item Зафарбовується <<рамка>> --- клітинки по периметру квадрата зі стороною $k$.
\item Зафарбовується клітинка, лівий верхній кут якої збігається з правим нижнім кутом рамки. Назвемо цю клітинку <<мостом>>.
\item Зафарбовуються всі клітинки ззовні на відстані в одну клітинку від рамки. При цьому не зафарбовуються ті клітинки, які дотикаються до моста (за винятком клітинки, лівий нижній кут якої збігається з правим верхнім кутом моста: вона все одно зафарбовується).
\end{enumerate}
На малюку нижче наведені піксельні равлики 1-го, 2-го, 3-го та 4-го порядків.
\begin{center}
\includegraphics[width=15cm, height=5cm]{https://static.eolymp.com/content/s9/s99i5qv6ep29badlds114a89ko.png}
\end{center}
Цифрами (1, 2, 3) позначено клітинки, які зафарбовуються відповідно на першому, другому та третьому кроках алгоритму.
Напишіть програму, що знайде кількість клітинок, які потрібно зафарбувати, щоб намалювати піксельного равлика $k$-го порядку.
\InputFile
Перший рядок містить одне ціле число $k$ ($1 \le k \le 10^{8}$).
\OutputFile
Виведіть одне число --- кількість клітинок, які потрібно зафарбувати, щоб намалювати піксельного равлика $k$-го порядку.
\Scoring
Якщо ваша програма буде виводити правильну відповідь для всіх $k$ від $1$ до $10$, то ви отримаєте $40$ балів.
Input example #1
2
Output example #1
18
Input example #2
3
Output example #2
26