BW-E7. Grey kodi

Aylanuvchi datchik n bitli holatlarni shunday ketma-ketlikda chiqaradiki, qo‘shni ikki holat faqat bitta bitda farq qiladi — bu Grey kodi. i-holat (i = 0, 1, …, 2ⁿ − 1) — i ^ (i >> 1) soni. Barcha holatlarni n xonali ikkilik satr ko‘rinishida tartib bilan chiqaring.

Kirish ma’lumotlari

Bitta son n.

Chiqish ma’lumotlari

2ⁿ qator — n xonali ikkilik satrlar (boshidagi nollar bilan).

Cheklovlar

1 ≤ n ≤ 14.