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

Два грибника

Два грибника

Два грибника пересекают квадратную матрицу \textbf{N}×\textbf{N}, строки и столбцы которой пронумерованы от \textbf{1} до \textbf{N}. Один грибник сначала находится в ячейке (\textbf{1}, \textbf{1}) и двигается вдоль главной диагонали в ячейку (\textbf{N}, \textbf{N}), а второй - сначала находится в клетке (\textbf{1}, \textbf{N}) и двигается вдоль побочной диагонали в клетку (\textbf{N}, \textbf{1}). В ячейках растут грибы. В клетке (\textbf{i}, \textbf{j}) их растёт \textbf{10i+j} штук. Например, для поля \textbf{4}×\textbf{4} эти количества равны Грибники, проходя через клеточку, с удовольствием собирают с неё все грибочки. Сколько грибочков соберут оба грибника вместе? \InputFile В единственной строке задано число \textbf{N} из диапазона \textbf{2} ≤ \textbf{N} ≤ \textbf{8·10^8}. \OutputFile Необходимо вывести единственное число - количество грибочков, собранных обоими грибниками.
Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные #1
4
Выходные данные #1
220
Источник XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.