Внутривузовские олимпиады/1-6 курсы/ТГУ, ТПУ, ТУСУР 2017


5. Матрёшки

Автор задачи: Соловьёв Виктор
Источник: Университетский этап Региональной студенческой предметной олимпиады по информатике 2017
Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Как-то раз программист Виктор путешествовал по деревням Кемеровской области и, конечно же, заглянул в лавку Купрея Антончикова — известного мастера по изготовлению матрёшек.

Стандартный набор состоит из n матрёшек, каждая следующая из которых вставляется внутрь предыдущей. Матрёшки Купрея очень изысканные, но и очень дорогие. Поэтому Виктор сразу уточнил, может ли он купить только часть набора.

— «Разумеется», — ответил Купрей, — «но Вы должны знать, что чем матрёшка меньше, тем сложнее мне её расписывать. Самая большая стоит рубль, та что в ней — два рубля, и каждая следующая — вдвое больше предыдущей».

Подумав немного, Виктор выбрал несколько матрёшек из набора, и сказал:

— «Хочу у Вас, Купрей, купить матрёшек на s рублей!»

Лишь только сказал он это, как мастер Антончиков выставил перед ним несколько матрёшек — именно тех, которые Виктор и выбрал.

— «Быть не может!» — подумал Виктор, — «как же догадался он?»

Попробуйте и Вы определить, какие матрёшки выбрал Виктор, зная только их суммарную стоимость.

Входные данные

Единственная строка содержит два целых числа n и s, разделённых одним пробелом — количество матрёшек в стандартном наборе и названную Виктором сумму (1 \leqslant n \leqslant 50, 1 \leqslant s \leqslant 10^{18}).

Матрёшки нумеруются с единицы в порядке от самой большой к самой маленькой.

Выходные данные

В единственной строке необходимо вывести в порядке возрастания номера всех выбранных матрёшек, разделённые пробелами.

Если нельзя однозначно определить, какие матрёшки выбрал Виктор, требуется вывести в единственной строке «Not sure» (без кавычек).

Если невозможно выбрать часть матрёшек из набора (или их все) так, чтобы сумма была равна названной Виктором, в единственной строке следует вывести «Incorrect» (без кавычек).

Примеры
Стандартный вводСтандартный вывод
7 371 3 6