Подарунок для Леді

Козак Вус довго думав, що подарувати Леді на День Народження. Він вирішив зробити оригінальний і, найголовніше, корисний подарунок. Тому Козак Вус подарував Леді набір пар з чисел (a_i, b_i) довжини $n$.

Леді спочатку не зрозуміла, навіщо їй такий дивний набір чисел. Початковий набір не дуже сподобався Леді, тому вона вирішила вибрати підмножину пар цього набору, що будуть задовольняти певні умови.

Нехай Леді отримала новий набір, який є підмножиною початкового набору. Формально, підмножина — набір з пар (a_{i_1}, b_{i_1}), (a_{i_2}, b_{i_2}) \dots (a_{i_m}, b_{i_m}), де 0 \leq m \leq n і для усіх 1 \leq p \leq m-1 виконується i_p < i_{p+1}. Зауважимо, що Леді може вибрати як $0$ пар, так й усі $n$ пар.

Леді вважає, що отриманий набір найгарніший з усіх можливих наборів, якщо виконуються дві умови:

1. Усім відомо, що улюблене число Леді — $k$. Тому побітове АБО усіх вибраних a_{i_p} для 1 \leq p \leq m має не перевищувати число $k$.

2. Сума усіх b_{i_p} для 1 \leq p \leq m — максимальна.

Побітове АБО (позначаємо $|$)— операція, що виконується до кожного з бітів, в результаті отримується $0$ тоді й лише тоді, коли обидва біти чисел рівні $0$. Інакше біт рівний $1$. Розглянемо на прикладі двох чисел $9$ та $10$. Їх двійкові записи мають вигляд: $1001$ та $1010$, якщо не розглядати старші біти, які рівні $0$. Тоді операція АБО застосовується до кожного біту. Таким чином нульовий біт рівний $(1|0)$, що дорівнює $1$. Перший біт рівний $(0|1)$, що теж дорівнює $1$. Другий біт рівний (0|0) = 0 і третій біт рівний (1|1) = 1. Таким чином побітове АБО чисел $9$ та $10$ у двійковому записі має вигляд $1011$, що дорівнює $11$.

Леді наштовхнулась на проблему з пошуком найгарнішого набору. Вона розуміє, що пошук набору це справа важка, тому просить Вас лише сказати суму усіх b_{i_p} у найгарнішому наборі.