eolymp
bolt
Try our new interface for solving problems
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$ балів.
Time limit 0.25 seconds
Memory limit 256 MiB
Input example #1
2
Output example #1
18
Input example #2
3
Output example #2
26
Author Nikolay Arzubov
Source UOI 2023. III stage