시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB63266.667%

문제

Учитель дал Вове задание решить задачу о кузнечике. Она состоит в следующем.

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

В настоящей задаче Вам предлагается решить обратную задачу. А именно, найти такое описание травинок в пути кузнечика, что число различных путей кузнечика равно $k$.

입력

Входной файл содержит два целых числа $n$ и $k$ ($2 \le n \le 1000$, $0 \le k \le 10^{18}$) --- число травинок и различных путей, соответственно.

출력

В единственной строке выходного файла выведите через пробел $n$ чисел --- описания травинок. Сломанной травинке соответствует число 0, целой --- 1. Первая и последняя травинки должны быть целыми. Если существует несколько ответов, то выведите любой.

Если ответа не существует, то выведите в выходной файл единственное слово <<Impossible>>.

예제 입력 1

3 1

예제 출력 1

1 0 1

예제 입력 2

3 2

예제 출력 2

1 1 1

예제 입력 3

4 0

예제 출력 3

1 0 0 1

예제 입력 4

566 239

예제 출력 4

Impossible