Префікssiz kodlar
Müxtəlif n simvoldan ibarət {1, 2, ..., n} çoxluğunu nəzərdən keçirək. Bu simvolların hər birinə 0 və 1 ilə ifadə olunan bəzi b_i vektoru uyğun gəlsin. Verilmiş simvollardan olan hər bir c = c_1c_2...c_k ardıcıllığı 0 və 1 ilə olan vektoru müəyyən edir, bu vektor b_c1, b_c2, ..., b_ck konkatenasiyası ilə alınır və onu B(c) kimi qeyd edək. X = B(c) və X = B(d) olan iki fərqli sıralanmış c və d dəstləri üçün ən qısa 0 və 1 ilə olan vektoru X tapın. Əgər belə ardıcıllıqlar bir neçədirsə, leksikoqrafik sırada ən kiçiyini çıxarın. Ən azı bir belə ardıcıllığın mövcud olacağı təmin edilir.
Giriş verilənləri
Giriş faylının birinci sətiri N (2 ≤ N ≤ 20) ədədini ehtiva edir. Növbəti N sətir b_i vektorlarını, uzunluğu 20-dən çox olmayan, ehtiva edir.
Çıxış verilənləri
Çıxış faylının birinci sətirində tapılmış ardıcıllığın uzunluğunu çıxarın. İkinci sətirdə isə ardıcıllığın özünü çıxarın.