Дім у невисокому дереві#11121
Король Джуліан вирішив вирішити житлові проблеми своїх підданих, побудувавши для них великий будинок всередині стовбура дерева.
Цей будинок матиме n + 1 поверх. На кожному поверсі буде квадратних кімнат, розташованих у формі хреста. Поверхи розташовані точно один над одним. У кожній кімнаті житиме один лемур.
Лемури можуть вільно переміщатися між сусідніми кімнатами на одному поверсі. Проте, щоб підніматися або спускатися на інший поверх, потрібно побудувати сходи. Король Джуліан вирішив встановити в будинку рівно сходів. Кожні сходи з'єднуватимуть дві кімнати, розташовані одна над одною.
Джуліан задумався, як найкраще розмістити сходи в будинку. Він вирішив, що розташування буде оптимальним, якщо сума відстаней між усіма парами кімнат буде мінімальною. Відстань між двома кімнатами визначається як мінімальна кількість переходів, необхідних для переходу з однієї кімнати в іншу. За один перехід можна перейти в сусідню кімнату на тому ж поверсі або скористатися сходами, щоб перейти в ту ж кімнату на сусідньому поверсі, якщо такі сходи є.
Допоможіть Джуліану визначити сумарну відстань при оптимальному розташуванні сходів.
Два цілі числа і (1 \leq n \leq 10^6, n \leq m \leq n \cdot 5).
Виведіть одне число - сумарну відстань між усіма парами кімнат при оптимальному розташуванні сходів.
Приклад 1
Приклад 2