Advent of Kačka

2. problém 🖥️

“Účetnictví vypadá skvěle, santa nás tento týden nakrmí”, radostně zvolá elf Tom.

“Je na čase ho oznámit Terrymu”, pokračuje elf Ali.

Před tím, než stihneš zareagovat, tě elfové začnou tlačit ke stolu s polorozpadlým počítačem, na jehož monitoru jsou dvě nalepovací očička a poloodlepená cedulka Terry. Po vteřině váhání stiskneš enter a pozoruješ, jak monitor řádek po řádku vykreslí login screen UNIX Systemu V s dialogovým oknem ZADEJ HESLO: █.

“Jaké je heslo?", zeptáš se elfů.

Ti sice nic neříkají, ale ukáží prstem na roh stolu, kde najdeš lísteček se zvláštním textem. Po chvíli čtení si uvědomíš, že se jedná o heslo, ale z nějakého důvodu je rozdělené na několik částí. Naštěstí jsi vypozoroval, že oddělené části mají unikátní překryv 3 znaků.

Například pro tento papír

i7ayjz9
djrx84x
jz93ltk
0u41i7a
w5vy2y2
rqq1l7u
2y23q8o
q8oif3v
yi5h0u4
5mazdjr
l7u4yi5
y6rbrqq
ltk1w5v
f3vv5ma

můžeme části uspořádat následujícím způsobem, aby do sebe zapadaly

 1 i7ayjz9   |   12 y6rbrqq
 2 djrx84x   |    6 rqq1l7u
 3 jz93ltk   |   11 l7u4yi5
 4 0u41i7a   |    9 yi5h0u4
 5 w5vy2y2   |    4 0u41i7a
 6 rqq1l7u   |    1 i7ayjz9
 7 2y23q8o  -->   3 jz93ltk
 8 q8oif3v   |   13 ltk1w5v
 9 yi5h0u4   |    5 w5vy2y2
10 5mazdjr   |    7 2y23q8o
11 l7u4yi5   |    8 q8oif3v
12 y6rbrqq   |   14 f3vv5ma
13 ltk1w5v   |   10 5mazdjr
14 f3vv5ma   |    2 djrx84x

Po odstranění překryvů, začátku a konce dostáváme b14h1y31y3ivzx.

Jelikož tento rozluštěný text je moc dlouhý (délka hesla pro UNIX System V je nejvýše 8 znaků, všechny další jsou ignorované), zkrátíme text na b14h1y31.

Kterých 8 znaků obsahuje začátek po odstranění překryvů? [klikni sem pro vstup]