Задача Пираты Баренцева моря

n = int(input())
mp = [[0 for i in range(n)] for j in range(n)]
points= []
stolb = [0]*n
for i in range(n):
    a, b= list(map(int, input().split()))
    mp[b-1][a-1]=1
    points.append([a-1, b-1])
    stolb[b-1] += 1
if n == 1:
    print(0)
else:
    ch = n
    indmx = 0
    path = 0
    many = []
    mxst = max(stolb)
    for i in range(n):
        if stolb[i] == mxst:
            ind = i
            many.append(i)
 
    mnrsn = n
    if len(many)>1:
        for i in many:
            if abs(i - (n-1)//2) < mnrsn:
                mnrsn = abs(i - n//2)
                print(mnrsn)
                ind = i
    print(ind, many)
    for i in range(n):
        print(mp[i])
    print('')
    for i in range(n):
        x, y = points[i][1], points[i][0]
        mp[x][y] = 0
        y_new = y
        if mp[ind][y_new%n]==1:
            y_new = 0
            while y_new<n and mp[ind][y_new%n]==1:
                y_new += 1
        mp[ind][y_new%n] = 1
        path += abs(x-ind) + abs(y-y_new%n)
    for i in range(n):
        print(mp[i])
    print(path)

n = int(input())
a = [tuple(map(int, input().split())) for _ in range(n)]
a.sort(key=lambda x: x[1])
d = [sum(abs(x+1-p[0])+abs(y+1-p[1]) for x, p in enumerate(a)) for y in range(n)]
print(min(d))
print('столбец №', d.index(min(d))+1)

n = int(input())
a = [tuple(map(int, input().split())) for _ in range(n)]
a.sort(key=lambda x: x[1]) # сортируем корабли по координате столбца
d = []
for y in range(1, n+1):  # перебираем столбцы
    s = 0  # накапливаем сумму
    b = [(i, j) for i, j in a if j != y]  # все корабли не в этом столбце
    c = [i for i, j in a if j == y] # строки кораблей которые в этом столбце
    x_set = set(range(1, n+1)) - set(c) # оставляем только строки где нет кораблей в этом столбце
    # print(b, x_set)
    for i, x in enumerate(sorted(x_set)):  # перебираем корабли вне этого столбца, sorted для старой версии python
        s += abs(x-b[i][0]) + abs(y-b[i][1]) # прибавляем расстояние от корабля до нужной клетки
    d.append(s)
print(min(d))

n = int(input())
a = [tuple(map(int, input().split())) for _ in range(n)]
a.sort(key=lambda x: x[0])
a.sort(key=lambda x: x[1])# сортируем корабли по координате столбца
d = []
for y in range(1, n+1):  # перебираем столбцы
    s = 0  # накапливаем сумму
    b = [(i, j) for i, j in a if j != y]  # все корабли не в этом столбце
    c = [i for i, j in a if j == y] # строки кораблей которые в этом столбце
    x_set = set(range(1, n+1)) - set(c) # оставляем только строки где нет кораблей в этом столбце
    # print(b, x_set)
    for i, x in enumerate(sorted(x_set)):  # перебираем корабли вне этого столбца, sorted для старой версии python
        s += abs(x-b[i][0]) + abs(y-b[i][1]) # прибавляем расстояние от корабля до нужной клетки
    d.append(s)
print(min(d))