Пока Гриша встречает Новый Год в компании Деда Мороза, Миша дарит Саше небольшой прямоугольный прудик размера n × m, поделенный на клеточки размера 1 × 1, в которых обитают маленькие злобные рыбки (не более одной рыбки на клеточку, иначе они подерутся!).

Вместе с прудиком в комплекте идет квадратный сачок размера r × r, предназначенный для рыбной ловли. Так, если поместить левый нижний угол сачка клеточку с координатами (x, y), будут пойманы все рыбки в квадрате (x, y)...(x + r - 1, y + r - 1). Отметим, что в процессе сачок должен полностью находиться внутри прудика.

К сожалению, Саша совсем не искушена в благородном искусстве рыбной ловли, поэтому закидывает сачок случайным образом. Чтобы та не расстраивалась из-за плохих результатов, Миша решил выпустить в различные клеточки изначально пустого прудика k рыбок так, чтобы математическое ожидание количества пойманных сачком рыбок было бы максимально. Помогите ему этого достигнуть и обрадовать Сашу! А именно, расположите k рыбок в различных клетках так, чтобы при забрасывании сачка в случайное из (n - r + 1)·(m - r + 1) положений среднее количество рыбок в сачке было максимально возможным.