28810번 - Битовый автомат 다국어

문제

Ральф нашёл новое оружие --- битовый автомат! Этот автомат стреляет очередями бит, причем первый выстреленный бит наносит цели урон 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$.

제한

힌트