ABC

Proqram yazın ki, N simvoldan ibarət olan elə bir sətir tapsın ki, hər bir simvol "A", "B" və ya "C" dəyərini ala bilsin və heç bir iki qonşu alt sətir bir-birinə bənzəməsin.

Məsələn, 7 simvoldan ibarət "ABACBAB" sətirində bir-birinə bənzəyən qonşu alt sətirlər yoxdur, amma "ABAACAB", "CABABCA", "CABSABA", "BASBVBBA" sətirlərində var.

Giriş verilənləri

Giriş faylının yeganə sətirində sətirin uzunluğu N (1 ≤ N ≤ 75) olan tək bir ədəd verilir.

Çıxış verilənləri

Çıxış faylına məsələnin həllini və ya belə bir sətir mövcud deyilsə "No solution" mesajını yazın. Həll mövcud olduqda, leksikoqrafik olaraq ən kiçiyini yazın.

Nümunələr