\{1, 2, \ldots, n\} simvollarından ibarət bir çoxluğu nəzərdən keçirin. Hər bir simvola və -lərdən ibarət bir vektor b_i uyğun gəlir. Bu simvollardan alınan istənilən ardıcıllıq c = c_1c_2\ldots c_k üçün b_{c_1}, b_{c_2}, \ldots, b_{c_k} vektorlarının ardıcıl birləşməsindən ibarət və -lərdən ibarət bir vektor alınır; bunu kimi qeyd edin. İki fərqli və düzülüşlü ardıcıllıq üçün X = B(c) və X = B(d) olmasını təmin edən və -lərdən ibarət ən qısa vektoru tapın. Belə bir neçə ardıcıllıq varsa, əlifba üzrə ən kiçiyini çıxışa verin. Zəmanət verilir ki, ən azı bir belə ardıcıllıq mövcuddur.
Birinci sətirdə bir tam ədəd (2 \leq N \leq 20) verilir. Növbəti sətirin hər birində uzunluğu ən çox olan bir b_i vektoru verilir.
Birinci sətirdə tapılmış ardıcıllığın uzunluğunu çıxışa verin. İkinci sətirdə isə ardıcıllığın özünü çap edin.
Nümunə 1