import random
n=10
r=zip(range(n-1),range(1,n-1))#множество посадочных мест для парочек
seats=sorted(set(r))
print(seats)
ost=set()
while seats!=set():#соседние места к выбранному дожны совпадать по крайним индексам
    place=set(random.sample(seats,1))#выбираем одну пару мест
    print(place)
    temp=set()
    prev=set()
    net=set()
    for i in seats:
        if i in place and temp!=set():#если темпл пустой
            prev.add(temp)
        if temp in place:
            net.add(i)
        l=list(i)
        if ost!=set():
            for j in ost:
                if j==l[0][0] or j==l[0][1]:###
                    ost.remove(j)#удаляем элемент
        temp=i
    seats=set(seats)
    l=list(prev)
    print(prev)
    print(net)
    if prev!=set() and l[0][1]==list(place)[0][0]:
        ost.add(l[0][0])
        seats-=prev
    l=list(net)
    if net!=set() and l[0][0]==list(place)[0][1]:
        ost.add(l[0][1])
        seats-=net
    seats-=place
    print(sorted(seats))
print(sorted(ost))