Masala #5A9CWM7YQU

Xotira 32 MB Vaqt 2000 ms

Yomon shifrlash

Javohir satrlarni kodlashni yaxshi ko'radi. U har bir belgi uchun maxsus noyob kod yaratib chiqdi. Har bir kod faqat 0 va 1 dan tashkil topgan va uzunligi 16 dan oshmaydi. Uning kodlash algoritmi to'g'ri yoki yo'qligini aniqlashga yordam bering.

Masalan: Javohir ‘A’ belgisi uchun 0, ‘B’ belgisi uchun 01, ‘C’ belgisi uchun 10 ni kod sifatida belgilab oldi. Ushbu algoritm yordamida ‘AC’ hamda ‘BA’ uchun bir xil kod hosil bo'ladi: 010.

Shunday kod ni topingki, u ikkita har xil satrning kodi bo'lsin va kodning uzunligi minimal bo'lsin.

Kiruvchi ma'lumotlar:

1-qatorda \(N(1 \le N \le 1000)\) - belgilar soni mavjud.

Keyingi N ta qatorning har birida binar satr mavjud. i-binar satr i-belgining kodi hisoblanadi.

Chiquvchi ma'lumotlar:

Agar Javohirning kodlash algoritmi to'g'ri bo'lsa 0 ni chop eting. Aks holda yuqorida aniqlangan satrning uzunligini chop eting.

Misollar

#	input.txt	output.txt
1	3 0 01 10	3
2	3 00 01 1	0
3	10 1001 1011 01000 00011 01011 1010 00100 10011 11110 0110	13