Тəcrübə
Artem elektron sistemdə bir təlim testindən keçir. Test sualı n bəyanatdan ibarətdir və bəyanatların bəziləri doğrudur. Bu doğru bəyanatları bayraqlarla işarələmək lazımdır. Bayraqları yerləşdirdikdən sonra cavabın düzgünlüyünü yoxlamaq mümkündür. Cavab yalnız o zaman düzgün hesab olunur ki, bütün doğru bəyanatlar bayraqlarla işarələnmiş və bütün yanlışlar işarələnməmiş olsun.
Artem düşünmək istəmir, buna görə də bayraqların yerləşdirilməsinin bütün mümkün variantlarını yoxlamağa qərar verir. Bunun üçün o, bayraqların yerləşdirilməsinin bütün 2^n mümkün variantlarının siyahısını tərtib edir. Siyahıda hər bir yerləşdirmə variantı dəqiq bir dəfə olmalıdır.
O, intuitiv olaraq düşünür ki, doğru bəyanatlar çoxdur, buna görə də bayraqların yerləşdirilmə variantlarını azalan qaydada yoxlamaq istəyir. Bundan əlavə, Artem çox tənbəldir və istəyir ki, ardıcıl iki variant arasında fərqlənən mövqelərin sayı ikidən çox olmasın. Artemə kömək edin.
Giriş verilənləri
Birinci sətirdə tam ədəd n (1 ≤ n ≤ 16) verilir.
Çıxış verilənləri
2^n sətir çıxarın. i-ci sətirdə i-ci cavab variantı üçün hər bir bayrağın vəziyyətini göstərən n ədəd 0 və ya 1 simvolunu çıxarın, burada 1 bayrağın qoyulduğunu, 0 isə qoyulmadığını göstərir. Variantlarda olan birlərin sayı azalmamalıdır. İki qonşu sətirdə fərqlənən mövqelərin sayı 2-dən çox olmamalıdır.