eolymp
bolt
Try our new interface for solving problems
Məsələlər

Два грибника

Два грибника

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Два грибника пересекают квадратную матрицу N×N, строки и столбцы которой пронумерованы от 1 до N. Один грибник сначала находится в ячейке (1, 1) и двигается вдоль главной диагонали в ячейку (N, N), а второй - сначала находится в клетке (1, N) и двигается вдоль побочной диагонали в клетку (N, 1). В ячейках растут грибы. В клетке (i, j) их растёт 10i+j штук. Например, для поля 4×4 эти количества равны

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

Giriş verilənləri

В единственной строке задано число N из диапазона 2N8·10^8.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
4
Çıxış verilənləri #1
220
Mənbə XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.