Hierarxik Demokratiya
Prezident seçkiləri Respublika Demokratiasında aşağıdakı mərhələlərlə həyata keçirilir:
Yalnız iki prezidentliyə namizəd var.
Birinci mərhələdə, səsvermə hüququ olan seçicilər öz seçki dairələrində səs verirlər. Dairənin qalibi, səslərin əksəriyyətini alan namizəddir. Seçicilər yalnız bu mərhələdə səs verirlər.
k-cı mərhələnin (k > 1) dairəsi, (k−1)-ci mərhələnin bir neçə dairəsindən ibarətdir. Əksinə, (k−1)-ci mərhələnin dairəsi yalnız bir k-cı mərhələnin dairəsinin alt-dairəsidir. k-cı mərhələnin dairəsinin qalibi, (k−1)-ci mərhələnin alt-dairələrinin əksəriyyətində qalib gələn namizəddir.
Son mərhələdə yalnız bir ölkə miqyasında dairə var. Bu mərhələnin qalibi prezident seçilir.
Bu ölkənin prezident seçkiləri haqqında aşağıdakıları qəbul edə bilərsiniz:
Hər səsvermə hüququ olan seçici səs verir.
Birinci mərhələnin hər seçki dairəsinin səsvermə hüququ olan seçicilərinin sayı təkdir.
k-cı mərhələnin dairəsini təşkil edən (k−1)-ci mərhələnin alt-dairələrinin sayı da təkdir (k > 1).
Bu o deməkdir ki, hər mərhələnin hər dairəsinin qalibi var (heç bir bərabərlik yoxdur).
Sizin vəzifəniz, prezident seçkilərində minimum səs sayı ilə qalib gəlmək üçün bir yol tapmaqdır. Məsələn, son mərhələnin dairəsi birinci mərhələnin üç alt-dairəsindən ibarətdir və alt-dairələrin səsvermə hüququ olan seçicilərinin sayı müvafiq olaraq 123, 4567 və 89-dur. Qalib olmaq üçün lazım olan minimum səs sayı 107-dir, yəni birinci dairədən 62 və üçüncü dairədən 45. Bu halda, digər namizədə ikinci dairədəki bütün 4567 səslər verilsə belə, o, qaçılmaz olaraq məğlub olacaq. Bu seçki sistemini ədalətsiz hesab edə bilsəniz də, bunu bir reallıq kimi qəbul etməlisiniz.
Giriş verilənləri
Bütün giriş belə görünür:
datasetlərin sayı (=n)
1-ci dataset
2-ci dataset
…
n-ci dataset
Datasetlərin sayı, n, 100-dən çox deyil.
Hər dairənin səsvermə hüququ olan seçicilərinin sayı və dairələr arasındakı hissə-bütöv əlaqələri aşağıdakı kimi göstərilir.
Birinci mərhələnin seçki dairəsi [c] kimi göstərilir, burada c dairənin səsvermə hüququ olan seçicilərinin sayıdır.
k-cı mərhələnin (k > 1) dairəsi [d_1d_2…d_m] kimi göstərilir, burada d_1, d_2, …, d_m onun (k−1)-ci mərhələnin alt-dairələrini göstərir.
Məsələn, birinci mərhələnin 123 səsvermə hüququ olan seçicisi olan seçki dairəsi [123] kimi göstərilir. Birinci mərhələnin 123, 4567 və 89 səsvermə hüququ olan seçicisi olan üç alt-dairəsindən ibarət ikinci mərhələnin dairəsi [[123][4567][89]] kimi göstərilir.
Hər dataset, yuxarıda qeyd olunan notasiya ilə son mərhələnin dairəsini göstərən simvol sətirini ehtiva edən bir sətirdir. Aşağıdakıları qəbul edə bilərsiniz:
Hər datasetdəki simvol sətiri rəqəmlər ('0', '1', …, '9') və kvadrat mötərizələr ('[', ']') xaricində heç bir simvol daxil etmir və uzunluğu 11 ilə 10000 arasında, daxil olmaqla.
Birinci mərhələnin hər seçki dairəsinin səsvermə hüququ olan seçicilərinin sayı 3 ilə 9999 arasında, daxil olmaqla.
Mərhələlərin sayı ölkə miqyasında sabitdir. Məsələn, [[[9][9][9]][9][9]] girişdə heç vaxt görünmür. [[[[9]]]] də görünməyə bilər, çünki ikinci və ya sonrakı mərhələnin hər dairəsi əvvəlki mərhələnin bir neçə alt-dairəsindən ibarət olmalıdır.
Çıxış verilənləri
Hər dataset üçün, prezident seçkilərində qalib olmaq üçün lazım olan minimum səs sayını bir sətirdə çap edin. Heç bir çıxış sətiri, rəqəmlərlə yazılmış ədəd xaricində heç bir simvol daxil etməməlidir.