Петрович разделил свой участок на квадраты n×n и на одном из них зарыл сосуд с живительным напитком. На каждом из остальных зарыта табличка, в которой указано, за какое наименьшее число шагов можно добраться из этого квадрата до клада (одним шагом можно перейти из квадрата в соседний по стороне квадрат). Какое наименьшее число квадратов надо перекопать Семёнычу, чтобы наверняка найти клад?