eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Піксельний равлик

Піксельний равлик

Піксельний равлик --- це така фігура, яку дуже просто намалювати на аркуші в клітинку і яка дуже схожа на лігатуру <<\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$ балів.
Ліміт часу 0.25 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2
Вихідні дані #1
18
Вхідні дані #2
3
Вихідні дані #2
26
Автор Nikolay Arzubov
Джерело UOI 2023. III stage