У вас есть тарелка, на которую надо нанести позолоту. Тарелка представляет собой прямоугольник, который мы представляем как таблицу из \(w\times h\) клеток. Всего должно быть \(k\) позолоченных колец, первое из которых должно идти по периметру тарелки, второе — отступать \(2\) клетки от края, и так далее. Каждое кольцо имеет толщину в \(1\) клетку. Более формально, \(i\)-е из колец должно идти содержать все крайние клетки внутреннего прямоугольника \((w - 4(i - 1))\times(h - 4(i - 1))\).
Картинка соответствует третьему примеру. Ваша цель — узнать, сколько клеток будет позолочено.
Выходные данные
Выведите единственное натуральное число, содержащее суммарное количество позолоченных клеток.
Примечание
Первый пример показан на рисунке ниже.
Второй пример показан на рисунке ниже.
Третий пример показан на рисунке в постановке задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3 1
|
8
|
|
2
|
7 9 1
|
28
|
|
3
|
7 9 2
|
40
|