В квадратно гнездовом городе улицы, идущие с севера на юг, и улицы, ведущие с запада на восток, образуют прямоугольное поле участков. Каждый участок имеет одинаковый размер. На каждом участке построен дом. Каждый дом имеет одинаковую длину и ширину с каждым другим домом. Дома пронумерованы рядами с запада на восток. Самый северный ряд начинается с дома номер 1 и заканчивается домом номер N. Следующий южнее ряд начинается с дома N + 1 и заканчивается домом 2·N. Сами же ряды тоже пронумерованы: самый северный ряд домов, идущих с запада на восток (назовем такой ряд параллельным), имеет номер 1, ряд южнее - номер 2, и так далее до ряда номер M. Самый западный ряд домов, идущих с севера на юг (назовем такой ряд меридианным), имеет номер 1, ряд восточнее - номер 2 и так далее до до ряда номер N. Таким образом кроме собственного номера, каждый дом имеет также номера параллельного и меридианного рядов.

В каждом доме живет по одному жителю. Каждый житель, коль скоро все дома имеют одинаковые размеры основания и построены на одинаковых участках, гордится высотой своего дома. И чем больше вокруг соседей, чьи дома ниже, тем сильнее гордость того жителя. Гордость жителя можно выразить числом. Число то - есть сумма абсолютных разниц между высотой его дома и высотой дома каждого соседа, чей дом ниже. Наибольшее предубеждение же наш житель испытывает против соседа с самым высоким домом.

Соседями назовем жителей двух домов, сумма разниц меридианных и параллельных номеров которых не превосходит некоторого числа K, одинакового для всех жителей города.