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

Ферзь

Ферзь

Обчисліть, на скільки у середньому клітинок нападає ферзь на узагальненій шаховій дошці n × n.

Ферзь нападає на клітинку, якщо він знаходиться у тому ж рядку, стовбці чи діагоналі. Наприклад, ферзь позначено буквою Q на зображенні нижче і атакує 17 клітинок, відмічених точками:

prb1418

Вхідні дані

Кількість рядків та стовбчиків дошки n (1n106).

Вихідні дані

Вивести одне дійсне число, округленого до трьох знаків після коми, середнє число клітинок, атакованих ферзем.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.6 MiB
Вхідні дані #1
3
Вихідні дані #1
6.222