Masala #5A9CWM7YQU
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.
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.
Agar Javohirning kodlash algoritmi to'g'ri bo'lsa 0 ni chop eting. Aks holda yuqorida aniqlangan satrning uzunligini chop eting.
| # | 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 |
Telegram kanalimizga obuna bo'ling