Simmetriya#165
Təşəbbüskar və bacarıqlı bir sənətkar bir qədər pul qazanmaq üçün muncuqdan bilərzik hazırlamağa qərar verdi. Sənətdə simmetriyanın pərəstişkarı olduğuna görə, o, müxtəlif rəngli muncuqları (rəng müsbət tam ədəd ilə göstərilir) aşağıdakı qaydalara əsasən düzür:
1) Uzunluğu olan naxış sırası üçün o, birinci rəngli muncuqdan istifadə etdi;
2) Uzunluğu olan naxış sırası üçün o, iki rəngli muncuqdan istifadə etdi: ;
3) Əgər naxışa bir rəng də əlavə etmək lazım olardısa, sıra belə qurulurdu: 1\ 2\ 1\ 3\ 1\ 2\ 1; hər dəfə istifadə olunan rənglərin sayına görə, məsələn, dörd rənglə: 1\ 2\ 1\ 3\ 1\ 2\ 1\ 4\ 1\ 2\ 1\ 3\ 1\ 2\ 1.
Bir proqram yazın ki, sıralamada verilmiş mövqedə olan muncuğun rəngini müəyyən etsin.
Birinci sətrdə bir tam ədəd (1 \leq k \leq 10^9) verilir — rəngini tapmaq lazım olan muncuğun mövqeyi. Muncuqların yerləri birindən başlayaraq nömrələnir.
Bir tam ədəd çıxışa verin — göstərilmiş muncuğun rəqəmli rəng nömrəsini.
Nümunə 1