Əks çəyirtgə#5506
Vovanın müəllimi ona çəyirtkə haqqında bir məsələ verdi:
Parkda ard-arda ot saplağı düzülüb. Çəyirtkə birincidən başlayır və sonuncu, yəni -ci saplağa çatmaq istəyir. Hər atlayışda çəyirtkə irəliyə yalnız bir və ya iki saplaq atlaya bilər. Lakin, bəzi ot saplaqları sınmışdır və onların üzərinə enmək olmaz. Bilərək ki, hansı saplaqlar sınmışdır (birinci və sonuncunun həmişə sağlam olduğunu qəbul edirik), birincidən sonuncuya çatmaq üçün müxtəlif yolların sayını hesablamaq mümkündür.
Vova tez bir zamanda bu tapşırığı həll etdi və ona əks problem təklif etdi.
Bu məsələdə sizdən əks məsələni həll etmək tələb olunur: çəyirtkənin birinci ot saplağından sonuncuya qədər getməsi üçün müxtəlif yolların sayı məhz olan saplaqların təsvirini tapmaq.
Girişdə iki tam ədəd və (2 \leq n \leq 1000, 0 \leq k \leq 10^{18}) — ot saplaqlarının sayı və lazım olan fərqli yolların sayı verilir.
Çıxışda ədəd verin — hər biri ot saplağını təsvir edir: sağlam üçün , sınmış üçün . Birinci və sonuncu saplaqlar sağlam olmalıdır. Əgər bir neçə cavab varsa, istənilən birini verin.
Əgər həll yoxdursa, Impossible yazın.
Nümunə 1
Nümunə 2
Nümunə 3
Nümunə 4