Вася решил построить для своего хомяка лабиринт для прогулок. У него есть прямоугольное поле $$$N \times M$$$ клеток. По периметру поля Вася решил посадить кустики зелени – по одному в каждую клетку и одну не угловую клетку оставить для входа в лабиринт. Но внутри поля оставалось ещё место, поэтому он подумал, что можно сделать еще один «виток» лабиринта (прямоугольная область, по периметру которой в каждой клетке, кроме одной, стоят кустики растений).

Между витками лабиринта должна быть дорожка шириной в одну клетку и внутри каждого витка должна быть хотя бы одна свободная клетка.

Помогите Васе рассчитать количество кустиков зелени, которые ему нужно купить для того, чтобы сделать лабиринт из $$$K$$$ витков на поле $$$N \times M$$$ клеток. Первый виток всегда должен быть по периметру поля, второй на расстоянии одной клетки от первого, третий на расстоянии одной клетки от второго и т.д. Если $$$K$$$ витков не уместится, то нужно купить растения для максимально возможного количества витков, которые можно сделать для данного поля.