Körpü
n nəfər gecə çayın digər sahilinə körpü ilə keçmək istəyir. Onların yalnız bir fənəri var. Körpüdə fənərlə ən çox iki nəfər hərəkət edə bilər. Fənərsiz körpüdə hərəkət etmək qadağandır. Hər bir insanın körpünü keçmə müddəti məlumdur. Əgər körpüdə iki nəfər hərəkət edirsə, onların keçmə müddəti daha yavaş olanın vaxtına bərabərdir.
Bütün n nəfərin çayın digər sahilinə keçməsi üçün minimal vaxtı və keçidlərin ardıcıllığını nümunədə göstərildüyü kimi tapmaq lazımdır.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər testin ilk sətiri insanların sayı n (n ≤ 1000) və ikinci sətir isə körpüdən keçmə vaxtlarını göstərən n ədədini ehtiva edir. Hər bir insanın körpünü keçmə vaxtı 10000 saniyədən çox deyil.
Çıxış məlumatları
Hər test üçün aşağıdakı məlumatları çıxarın. İlk sətir körpünü keçmək üçün n nəfərin minimal vaxtını saniyə ilə göstərir. Daha sonra insanların körpüdən keçmə strategiyası gəlir. Strategiyanın hər sətiri fənərlə körpünü keçən insanların sürətlərini xarakterizə edən bir və ya iki ədəd ehtiva edir. Çayın keçilməsi üçün bir neçə optimal strategiya mövcud olduqda, istənilən birini çıxarın.