Boyunbağı#1491
Anna, gənc zinət əşyası həvəskarı, 4 noyabr bayramı üçün ən yaxın rəfiqəsi Julia üçün qara və ya çəhrayı rəngdə olan mirvaridən ibarət bir boyunbağı düzəltmək istəyir.
Anna boyunbağının maraqsız olmaması üçün mirvariləri elə düzəltmək istəyir ki, boyunbağı nə qədər fırladılsa da, onun sol yarısı sağ yarısının aynadakı əksinə çevrilməsin. Yəni, boyunbağının heç bir simmetriya oxu olmamalıdır.
Simmetriya oxu boyunbağını eyni sayda mirvaridən ibarət olan iki ardıcıl hissəyə ayırır. Əgər ox bir mirvarinin üzərindən keçirsə, o mirvari hər iki hissəyə daxil edilir; əgər ox iki mirvarinin arasından keçirsə, həmin mirvarilər müxtəlif hissələrə aid olur. Aşağıdakı şəkildəki boyunbağılarda simmetriya oxu mövcuddur:
Sizin tapşırığınız Anna üçün tələb olunan mirvari ardıcıllığını tapmaqdır.
Girişdə bir tam ədəd (2 \le n \le 1000) — boyunbağındakı mirvarilərin sayı verilir.
Əgər belə bir düzülüş mövcud deyilsə, bir ədəd çap edin. Əks halda, ədəd — mirvarilərin düzülüşünü çap edin. Çəhrayı mirvari , qara mirvari isə ilə göstərilir.
Qeyd: Birinci nümunədə mirvari düzülüşü:
Nümunə 1
Nümunə 2