Два грибника#5257

Два грибника

0,1 секунди
64 мегабайти
Легка

Два грибника перетинають квадратну матрицю N \times N, рядки та стовбці якої пронумеровано від до . Один грибник спочатку знаходиться у клітинці і рухається вздовж головної діагоналі у клітинку (N, N), а другий - спочатку знаходиться у клітинці і рухається вздовж бічної діагоналі у клітинку . У клітинках ростуть гриби. У клітинці їх росте 10i+j штук. Наприклад, для поля 4 \times 4 ці кількості дорівнюють

Грибники, проходячи через клітинку, з задоволенням збирають з неї усі грибочки. Скільки грибочків зберуть обидва грибника разом?

Вхідні дані

У єдиному рядку задано число з діапазону 2 \le N \le 8 \cdot 10^8.

Вихідні дані

Необхідно вивести єдине число - кількість грибочків, зібраних обома грибниками.

Приклади

Приклад 1

Loading
Loading