Yupiterin zərgərləri#3151
Yupiter ustalarının məşhur zərgərləri var. Bütün Günəş sistemində ən dəyərli bəzəklər almazlardan və onları birləşdirən qızıl körpülərdən ibarət düz bəzəklərdir. Körpü iki qiymətli daşı birləşdirən düz bir tel parçasıdır. Gözəl bir bəzək ayrılmaz hesab olunur, yəni almazları elə iki qrupa bölmək olmaz ki, fərqli qruplardan heç bir daşı birləşdirən körpü olmasın.
Ənənəyə görə, hər bəzəkdə üç halqalı, hər biri bir qızıl körpüyə bərkidilmiş imza zümrüdü olur. Bu, zümrüdün iki və ya üç almazı birləşdirməsinə imkan verir. Yupiter Fabergesi zümrüdünü bəzəyin mərkəzinə qoyur, Yupiter Leonardo isə onu aşağı sol küncə yaxın yerləşdirir. Bu zümrüdlər sadəcə imza deyil, həm də qızıla qənaət üsuludur; ona görə ən səmərəli zərgərlər zümrüdü qızıldan ən az istifadə ediləcək yerə qoyurlar. Usta kifayət qədər zümrüdə malikdir, buna görə onlar pulsuz hesab olunur. Bəzən əlavə zümrüd qızıl sərfiyyatını artırarsa və ya heç bir üstünlük verməzsə, zərgərlər imza daşından imtina edirlər.
Yupiterin Baş naziri sevimlisi üçün hər gün saray ustalarından yeni bir bəzək istəyir. Bənzərsizliyi təmin etmək üçün tez-tez formalarını özü tərtib edir, belə ki, işə başlandığında zərgər daşların yerləşdirilmə planına malik olur. Son vaxtlar Baş nazir həddindən artıq qızıl sərfini müşahidə edib və yeni baş saray zərgəri işə götürməyi planlaşdırır. Hazırkı usta mövqeyini itirmək istəmir və bəzəyin optimal dizaynını, yəni qızıl telin istifadəsini minimuma endirməyə kömək etməyinizi xahiş edir.
Birinci sətirdə Baş nazirin bəzəkdə istədiyi almazların sayı olan tam ədədi verilir. Sonra sətirdə plan üzrə almazların koordinatları verilir, hər sətirdə iki ədəd boşluqla ayrılır.
Bütün testlərdə koordinatlar tam ədədlərdir və modulu 10^4-dən çox deyil. Almazların sayı -dən çox deyil.
Birinci sətirdə optimal plandakı qızıl tel parçalarının ümumi uzunluğunu tək real ədəd kimi yazın.
Növbəti sətirdə iki real ədəd — zümrüdün koordinatları, sonra — zümrüdə birləşdirilmiş almazların sayı və ardınca ədəd — onların indekslərini verin. İndekslər təkrarlanmamalıdır. Əgər optimal plan zümrüdsüzdürsə, sıfır olmalıdır, koordinatlar isə istənilən ola bilər. Beləliklə, , və ya ola bilər.
Növbəti sətirdə — almazları birləşdirən körpülərin sayı. Sonra sətirdə hər birində birləşdirilən almazların indekslərini verin.
Almazlar -dən -ə kimi nömrələnir.
Əgər bir neçə düzgün cavab varsa, istənilənini verə bilərsiniz.
Cavabınız 10^{-6} dəqiqliklə olan məxrəcdə və ya mütləq fərqdə düzgün cavabla müqayisə olunacaq.
Nümunə 1