Üç Bitlik Kompüter

Bytelənd Krallığındakı alimlər yeni tip kompüter — Üç Bitli Kompüter (ÜBK) hazırlamaq istəyirlər. Onlar proqnozlaşdırırlar ki, bu yeni maşın bir çox çətin və hələ də həll olunmamış problemləri həll etmək gücünə sahib olacaq. Lakin, əvvəlcə həll edilməli olan bəzi texniki çətinliklər mövcuddur. Sizi alimlərə bu çətinliklərdən birini həll etməkdə kömək üçün çağırıblar.

Alimlər hazırda kompüter yaddaşının ilkinləşdirilməsi proseduru üzərində işləyirlər. Hazırkı ÜBK versiyasında $n$ bit yaddaş var və bunlar $1$-dən $n$-ə qədər nömrələniblər. Hər bit üç sətirdən birini — $a$, $b$, $c$ dəyərlərindən birini ala bilə bilər və ya ilkinləşdirilməmiş ola bilər. Kompüter yaddaşı aşağıdakı əməliyyatlarla ilkinləşdirə bilir:

- İki ardıcıl ilkinləşdirilməmiş bit, yəni $i$ və i+1 nömrəli bitlər (1 \leq i < n üçün), iki fərqli dəyərə təyin edilə bilər. - İki ardıcıl bitdən biri ilkinləşdirilməmiş, digəri isə $x$ dəyərinə ilkinləşdirilmişdirsə, hər iki bit $x$-dən fərqli iki dəyərə təyin edilə bilər.

Məsələn, n = 4 üçün belə bir ilkinləşdirmə proseduru mümkündür: uuuu \rightarrow uuab \rightarrow ucbb \rightarrow babb, burada $u$ ilkinləşdirilməmiş yaddaş bitini göstərir.

Tapşırıq:

Proqram yazın ki: - Hansı dəyərlərə yaddaşın ilkinləşdiriləcəyini oxusun, - İlkinləşdirmənin mümkün olub-olmadığını yoxlasın, - Cavabı çıxış faylına yazsın.