A. Шидэт хайрцагнууд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Эмүскалд бол алдартай илбэчин. Түүний гайхалтай илбэнүүдийн нэг нь шидэт хайрцагнууд юм. Энэ илбэний гол нууц нь нэг хайрцаг дотор өөр хайрцагнууд байдагт оршино.

Дээрээс нь харвал хайрцагнууд $2^{k}$ ($k$ бол бүхэл тоо, $k ≥ 0$) урттай талтай квадратууд харагддаг. Хэрвээ $v$ хайрцагны талын урт $u$ хайрцагны талын уртаас бага бол $v$ хайрцаг $u$ хайрцаганд багтана. Өөрөөр хэлбэл Эмүскалд $2^{k-1}$ талын урттай $4$-н хайрцагийг $2^{k}$ талын урттай хайрцаганд багтааж чадна. Зурган дээрх шиг багтаах боломжтой:

Эмүскалд дэлхий даяар аялан тоглолт хийх гэж байгаа бөгөөд тэрээр шидэт хайрцагнуудаа аялалд зориулж баглах шаардлага гараад байв. Тэгээд тэднийг баглах хамгийн шилдэг арга бол бүх хайрцагнуудыг нэг хайрцагт хийх юм гэж боджээ. Гэхдээ шидэт хайрцгийг зохион бүтээхэд багагүй үнэ шаарддаг. Түүнд бүх хайрцгийг багтаах хамгийн жижиг хайрцагийг олоход туслана уу.

Оролт

Эхний мөрөнд Эмүскалдад байгаа хайрцагны тоо болох $n$ ($1 ≤ n ≤ 10^{5}$) бүхэл тоо өгөгдөнө. Дараагийн $n$ ширхэг мөрөнд $k_{i}$ ба $a_{i}$ ($0 ≤ k_{i} ≤ 10^{9}$, $1 ≤ a_{i} ≤ 10^{9}$) бүхэл тоонууд өгөгдөнө. Энд $a_{i}$ хайрцаг $2^{k_{i}}$ талын урттай байна. Бүх $k_{i}$ хоорондоо ялгаатай.

Гаралт

Эмүскалдийн бүх хайрцгийг багтаах хамгийн жижиг $2^{p}$ талтай хайрцагны $p$ бүхэл тоог хэвлэнэ үү.

Орчуулсан: Энхлут

Жишээ тэстүүд

Оролт
2
0 3
1 5
Гаралт
3
Оролт
1
0 4
Гаралт
1
Оролт
2
1 10
2 2
Гаралт
3

Тэмдэглэл

Зургийн тайлбар: Хэрвээ бидэнд $2$ урттай $3$-н хайрцаг, $1$ урттай $5$-н хайрцаг байвал бид бүх хайрцагийг $4$ урттай ганц хайрцганд багтаах боломжтой.

Хоёр дахь жишээнд бүх жижиг $4$-н хайрцгийг $2$ урттай ганц хайрцганд багтаах боломжтой.

Сэтгэгдлүүдийг ачааллаж байна...