Урок класса Cirno по созданию идеальных битовых масок только что начался!
Cirno дала своим ученикам положительное целое число \(x\). В качестве задания ее ученики должны найти такое минимальное положительное целое число \(y\), которое удовлетворяет двум следующим условиям:
\(\)x\ \texttt{and}\ y > 0\(\) \(\)x\ \texttt{xor}\ y > 0\(\) Где \(\texttt{and}\) — это побитовая операция И, а \(\texttt{xor}\) — это побитовая операция исключающее ИЛИ.
Среди студентов была Mystia, которая была действительно сбита с толку всеми этими новыми битовыми операциями. Пожалуйста, помогите ей!
Выходные данные
Для каждого набора входных данных выведите единственное целое число — минимальное число \(y\).
Примечание
В первом наборе входных данных \(1\; \texttt{and}\; 3=1>0\), \(1\; \texttt{xor}\; 3=2>0\).
Во втором наборе входных данных \(2\; \texttt{and}\; 3=2>0\), \(2\; \texttt{xor}\; 3=1>0\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1
2
5
9
16
114514
1000000
|
3
3
1
1
17
2
64
|