Битовый автомат

Ральф нашёл новое оружие --- битовый автомат! Этот автомат стреляет очередями бит, причем первый выстреленный бит наносит цели урон $1$, а каждый следующий бит наносит цели урон в два раза больший, чем предыдущий.

Этот автомат пришёлся как нельзя кстати, когда на Ральфа внезапно обрушилось полчище кибер-жуков. Стреляя в жука, Ральф замечает, какие биты попали в цель, а какие нет. К несчастью, за годы тяжелой работы наш герой изрядно испортил себе зрение, и поэтому может распознать траекторию движения одного из бит неверно. В связи с этим реальный и замеченный Ральфом урон могут различаться. Зная количество выстреленных бит и предполагаемый урон помогите Ральфу узнать, какой минимальный и максимальный реальный урон мог быть нанесен кибер-жуку.

В первой строке находится два числа $n$ и $a$ --- количество бит в коде и предполагаемый урон соответственно ($1 \le n \le 63$, $0 \le a \le 2^{n}-1$).

Выведите два числа: минимальный и максимальный возможный реальный урон, если учесть, что Ральф мог допустить ошибку в распознании результата выстрела в не более чем одном бите. $0 \le a\_{min} \le a\_{max} \le 2^n-1$.