Když jsem se k této úloze dostal v rámci vzájemného testování úloh ("org orgovi" :-) ), tak jsem si řekl, že by byla škoda vypisovat jen 'K' a počítat to někde vedle. A udělal jsem raději co nejkratší řešení vypisující přímo heslo:

http://atrey.karlin.mff.cuni.cz/~milanek/pd/mr.html