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