Superçoxbucaqlılar

Bir müstəvidə $N$ ədəd superpoligon verilib (1 \leq N \leq 30), onlar özləri ilə və bir-birilə kəsişmirlər. Hər bir superpoligon, K_i (3 \leq K_i \leq 30, 1 \leq i \leq N) ədəd təpə nöqtəsinin koordinatları ilə, əks-saat istiqamətində ardıcıllıqla verilib. Bütün koordinatlar $-32000$ ilə $32000$ aralığında bütöv ədədlərdir. Bu superpoliqonları $M$ ədəd parça (seqment) ilə elə birləşdirməlisiniz ki:

1. Hər bir parça məhz iki superpoligonu birləşdirir.

2. Bütün parçaların uzunluqlarının cəmi minimum olsun.

Əlavə olaraq, istənilən iki superpoligon arasında gediş (bəzi parçalar və superpoligon sərhədlərinin hissələri ilə formalaşan ardıcıllıq) mümkün olmalıdır.