Роботы проводят немало времени в исследованиях великих художников из Человеческой цивилизации и хотели бы узнать больше об основах искусства. Первый урок: научится использовать не только правый, но и левый манипулятор и делать плавные движения. Для этого они будут пытаться нарисовать различные...

Вам нужно найти порядок точек, чтобы нарисовать фигуру. Вы можете прочертить каждый отрезок только один раз и не можете отрывать ручку. Результат должен представлен, как последовательность точек (кортежи с координатами) в порядке, как двигается ручка, чтобы нарисовать всю фигуру. Путь может начинаться и заканчиваться в любых точках. Если данную фигуру невозможно нарисовать не отрывая руки, то функция должна вернуть пустую строку. Давайте взглянем на примеры:

Пример 1: фигура представлена, как {(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5)} и может быть нарисована двумя способами - ((7,2),(1,2),(1,5),(4,7),(7,5)) или ((7,5),(4,7),(1,5),(1,2),(7,2)).
Пример 2: фигура {(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5),(7,5,7,2),(1,5,7,2),(7,5,1,2)} не может быть нарисована по правилам, так что результат пустая последовательность.
Пример 3: это как фигура 2, но с дополнительным отрезком (1,5,7,5) и может быть нарисована несколькими способами. Например ((7,2),(1,2),(1,5),(4,7),(7,5),(7,2),(1,5),(7,5),(1,2)).

Входные данные: Описание отрезков, как множество (set) кортежей (tuple) с 4 целыми числами каждое.

Выходные данные: Путь, как список/кортеж (list/tuple) кортежей с двумя целыми числами в каждом.

draw({(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5)}) == ((7,2),(1,2),(1,5),(4,7),(7,5))
draw({(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5),(7,5,7,2),(1,5,7,2),(7,5,1,2)}) == []
draw({(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5),(7,5,7,2),(1,5,7,2),(7,5,1,2),(1,5,7,5)}) == ((7,2),(1,2),(1,5),(4,7),(7,5),(7,2),(1,5),(7,5),(1,2))

    

Как это используется: Данная задача используется для построения логистических маршрутов и в навигации.

Предусловия:
0 < len(segments) < 30
all(all(0 < x < 100 for x in s) for s in segments)