Бітовий автомат#11036
Ральф знайшов нову зброю — бітовий автомат! Цей автомат стріляє чергами біт, де перший випущений біт завдає цілі шкоди , а кожен наступний біт завдає шкоди вдвічі більшої, ніж попередній.
Цей автомат став у нагоді, коли на Ральфа раптово напало полчище кібер-жуків. Стріляючи в жука, Ральф помічає, які біти влучили в ціль, а які ні. На жаль, за роки важкої роботи наш герой значно зіпсував собі зір, і тому може розпізнати траєкторію руху одного з бітів неправильно. У зв'язку з цим реальна і помічена Ральфом шкода можуть відрізнятися. Знаючи кількість випущених бітів і передбачувану шкоду, допоможіть Ральфу дізнатися, яку мінімальну та максимальну реальну шкоду могло бути завдано кібер-жуку.
У першому рядку знаходяться два числа і (1 \leq n \leq 63, 0 \leq a \leq 2^n - 1) — кількість біт у коді та передбачувана шкода відповідно.
Виведіть два числа: мінімальну та максимальну можливу реальну шкоду, якщо врахувати, що Ральф міг допустити помилку в розпізнаванні результату пострілу не більше ніж в одному біті. Відомо, що 0 \leq a_{min} \leq a_{max} \leq 2^n - 1.
Приклад 1
Приклад 2