Два грибника
Проста
Обмеження на час виконання 0,1 секунди
Обмеження на використання пам'яті 64 мегабайти
Два грибника перетинають квадратну матрицю N×N, рядки та стовбці якої пронумеровано від 1 до N. Один грибник спочатку знаходиться у комірці (1, 1) і рухається вздовж головної діагоналі у комірку (N, N), а другий - спочатку знаходиться у клітинці (1, N) і рухається вздовж бічної діагоналі у клітинку (N, 1). У комірках ростуть гриби. У клітинці (i, j) їх росте 10i+j штук. Наприклад, для поля 4×4 ці кількості дорівнюють
Грибники, проходячи через клітинку, з задоволенням збирають з неї усі грибочки. Скільки грибочків зберуть обидва грибника разом?
Вхідні дані
У єдиному рядку задано число N з діапазону 2 ≤ N ≤ 8·10^8.
Вихідні дані
Необхідно вивести єдине число - кількість грибочків, зібраних обома грибниками.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 673
Коефіцієнт прийняття 16%