# edulint: config=cs0

# Napiste funkci pro prevod retezce do (encode) a z (decode) Morseovy abecedy.

MORSE_CODE = {
    "A": ".-",      "B": "-...",    "C": "-.-.",    "D": "-..",
    "E": ".",       "F": "..-.",    "G": "--.",     "H": "....",
    "I": "..",      "J": ".---",    "K": "-.-",     "L": ".-..",
    "M": "--",      "N": "-.",      "O": "---",     "P": ".--.",
    "Q": "--.-",    "R": ".-.",     "S": "...",     "T": "-",
    "U": "..-",     "V": "...-",    "W": ".--",     "X": "-..-",
    "Y": "-.--",    "Z": "--..",    "1": ".----",   "2": "..---",
    "3": "...--",   "4": "....-",   "5": ".....",   "6": "-....",
    "7": "--...",   "8": "---..",   "9": "----.",   "0": "-----",
}

def encode(value: str) -> str:
    pass

def decode(value: str) -> str:
    pass

def test_encode() -> None:
    assert encode('SOS') == "... --- ..."
    assert encode('HELLOWORLD') == ".... . .-.. .-.. --- .-- --- .-. .-.. -.."

# test_encode()

def test_decode() -> None:
    assert decode('.... . .-.. .-.. --- .-- --- .-. .-.. -..') == "HELLOWORLD"
    assert decode(encode('IDENTITY')) == "IDENTITY"

#test_decode()


# Napiste funkci letter_freq_analysis(text), ktera spocita vyskyt jednotlivych pismen (znaku)
# ve vstupnim textu pomoci slovniku a nasledne vypise pro kazde pismeno pocet vyskytu.

def letter_freq_analysis(text: str) -> None:
    pass

#letter_freq_analysis("abracadabra")
# a: 5
# b: 2
# r: 2
# c: 1
# d: 1

#letter_freq_analysis("boom")
# b: 1
# o: 2
# m: 1


# Napiste funkci word_freq_analysis(text), ktera spocita vyskyt jednotlivych slov
# ve vstupnim textu pomoci slovniku a nasledne vypise pro kazde slovo pocet vyskytu.
dummy = """Monty Python and Monty Python all over here."""

def letter_freq_analysis(text: str) -> None:
    pass

#letter_freq_analysis(dummy)


# Napiste funkci print_sorted_students(students), ktera vypise kazdeho studenta ze slovniku
# students v poradi sestupne dle poctu kreditu splou s poctem kreditu.

def print_sorted_students(students: dict[str, int]) -> None:
    pass

# print_sorted_students({"Adam": 43, "Betka": 146, "Cestmir": 91, "David": 96, "Ema": 21})
# Betka: 146
# David: 96
# Cestmir: 91
# Adam: 43
# Ema: 21


# Napiste funkci n_freq_words(text, n), ktera vypise n nejcastejsich slov z retezce text sestupne
# dle poctu vyskytu.
def n_freq_words(text: str, n: int) -> None:
    pass

alice_in_wonderland_chapter_1 = """chapter i down the rabbit hole 

alice was beginning to get very tired of sitting by her sister on the 
bank and of having nothing to do once or twice she had peeped into the 
book her sister was reading but it had no pictures or conversations in 
it and what is the use of a book thought alice without pictures or 
conversations 

so she was considering in her own mind as well as she could for the 
hot day made her feel very sleepy and stupid whether the pleasure 
of making a daisy chain would be worth the trouble of getting up and 
picking the daisies when suddenly a white rabbit with pink eyes ran 
close by her 

there was nothing so very remarkable in that nor did alice think it so 
very much out of the way to hear the rabbit say to itself oh dear 
oh dear i shall be late when she thought it over afterwards it 
occurred to her that she ought to have wondered at this but at the time 
it all seemed quite natural but when the rabbit actually took a watch 
out of its waistcoat pocket and looked at it and then hurried on 
alice started to her feet for it flashed across her mind that she had 
never before seen a rabbit with either a waistcoat pocket or a watch 
to take out of it and burning with curiosity she ran across the field 
after it and fortunately was just in time to see it pop down a large 
rabbit hole under the hedge 

in another moment down went alice after it never once considering how 
in the world she was to get out again 

the rabbit hole went straight on like a tunnel for some way and then 
dipped suddenly down so suddenly that alice had not a moment to think 
about stopping herself before she found herself falling down a very deep 
well 

either the well was very deep or she fell very slowly for she had 
plenty of time as she went down to look about her and to wonder what was 
going to happen next first she tried to look down and make out what 
she was coming to but it was too dark to see anything then she 
looked at the sides of the well and noticed that they were filled with 
cupboards and book shelves here and there she saw maps and pictures 
hung upon pegs she took down a jar from one of the shelves as 
she passed it was labelled orange marmalade but to her great 
disappointment it was empty she did not like to drop the jar for fear 
of killing somebody so managed to put it into one of the cupboards as 
she fell past it 

well thought alice to herself after such a fall as this i shall 
think nothing of tumbling down stairs how brave they ll all think me at 
home why i wouldn t say anything about it even if i fell off the top 
of the house which was very likely true 

down down down would the fall never come to an end i wonder how 
many miles i ve fallen by this time she said aloud i must be getting 
somewhere near the centre of the earth let me see that would be four 
thousand miles down i think for you see alice had learnt several 
things of this sort in her lessons in the schoolroom and though this 
was not a very good opportunity for showing off her knowledge as there 
was no one to listen to her still it was good practice to say it over 
yes that s about the right distance but then i wonder what latitude 
or longitude i ve got to alice had no idea what latitude was or 
longitude either but thought they were nice grand words to say 

presently she began again i wonder if i shall fall right through the 
earth how funny it ll seem to come out among the people that walk with 
their heads downward the antipathies i think she was rather glad 
there was no one listening this time as it didn t sound at all the 
right word but i shall have to ask them what the name of the country 
is you know please ma am is this new zealand or australia and 
she tried to curtsey as she spoke fancy curtseying as you re falling 
through the air do you think you could manage it and what an 
ignorant little girl she ll think me for asking no it ll never do to 
ask perhaps i shall see it written up somewhere 

down down down there was nothing else to do so alice soon began 
talking again dinah ll miss me very much to night i should think 
dinah was the cat i hope they ll remember her saucer of milk at 
tea time dinah my dear i wish you were down here with me there are no 
mice in the air i m afraid but you might catch a bat and that s very 
like a mouse you know but do cats eat bats i wonder and here alice 
began to get rather sleepy and went on saying to herself in a dreamy 
sort of way do cats eat bats do cats eat bats and sometimes do 
bats eat cats for you see as she couldn t answer either question 
it didn t much matter which way she put it she felt that she was dozing 
off and had just begun to dream that she was walking hand in hand with 
dinah and saying to her very earnestly now dinah tell me the truth 
did you ever eat a bat when suddenly thump thump down she came upon 
a heap of sticks and dry leaves and the fall was over 

alice was not a bit hurt and she jumped up on to her feet in a moment 
she looked up but it was all dark overhead before her was another 
long passage and the white rabbit was still in sight hurrying down it 
there was not a moment to be lost away went alice like the wind and 
was just in time to hear it say as it turned a corner oh my ears 
and whiskers how late it s getting she was close behind it when she 
turned the corner but the rabbit was no longer to be seen she found 
herself in a long low hall which was lit up by a row of lamps hanging 
from the roof 

there were doors all round the hall but they were all locked and when 
alice had been all the way down one side and up the other trying every 
door she walked sadly down the middle wondering how she was ever to 
get out again 

suddenly she came upon a little three legged table all made of solid 
glass there was nothing on it except a tiny golden key and alice s 
first thought was that it might belong to one of the doors of the hall 
but alas either the locks were too large or the key was too small 
but at any rate it would not open any of them however on the second 
time round she came upon a low curtain she had not noticed before and 
behind it was a little door about fifteen inches high she tried the 
little golden key in the lock and to her great delight it fitted 

alice opened the door and found that it led into a small passage not 
much larger than a rat hole she knelt down and looked along the passage 
into the loveliest garden you ever saw how she longed to get out of 
that dark hall and wander about among those beds of bright flowers and 
those cool fountains but she could not even get her head through the 
doorway and even if my head would go through thought poor alice it 
would be of very little use without my shoulders oh how i wish i could 
shut up like a telescope i think i could if i only knew how to begin 
for you see so many out of the way things had happened lately 
that alice had begun to think that very few things indeed were really 
impossible 

there seemed to be no use in waiting by the little door so she went 
back to the table half hoping she might find another key on it or at 
any rate a book of rules for shutting people up like telescopes this 
time she found a little bottle on it which certainly was not here 
before said alice and round the neck of the bottle was a paper 
label with the words drink me beautifully printed on it in large 
letters 

it was all very well to say drink me but the wise little alice was 
not going to do that in a hurry no i ll look first she said and 
see whether it s marked poison or not for she had read several nice 
little histories about children who had got burnt and eaten up by wild 
beasts and other unpleasant things all because they would not remember 
the simple rules their friends had taught them such as that a red hot 
poker will burn you if you hold it too long and that if you cut your 
finger very deeply with a knife it usually bleeds and she had never 
forgotten that if you drink much from a bottle marked poison it is 
almost certain to disagree with you sooner or later 

however this bottle was not marked poison so alice ventured to taste 
it and finding it very nice it had in fact a sort of mixed flavour 
of cherry tart custard pine apple roast turkey toffee and hot 
buttered toast she very soon finished it off 







what a curious feeling said alice i must be shutting up like a 
telescope 

and so it was indeed she was now only ten inches high and her face 
brightened up at the thought that she was now the right size for going 
through the little door into that lovely garden first however she 
waited for a few minutes to see if she was going to shrink any further 
she felt a little nervous about this for it might end you know said 
alice to herself in my going out altogether like a candle i wonder 
what i should be like then and she tried to fancy what the flame of a 
candle is like after the candle is blown out for she could not remember 
ever having seen such a thing 

after a while finding that nothing more happened she decided on going 
into the garden at once but alas for poor alice when she got to the 
door she found she had forgotten the little golden key and when she 
went back to the table for it she found she could not possibly reach 
it she could see it quite plainly through the glass and she tried her 
best to climb up one of the legs of the table but it was too slippery 
and when she had tired herself out with trying the poor little thing 
sat down and cried 

come there s no use in crying like that said alice to herself 
rather sharply i advise you to leave off this minute she generally 
gave herself very good advice though she very seldom followed it 
and sometimes she scolded herself so severely as to bring tears into 
her eyes and once she remembered trying to box her own ears for having 
cheated herself in a game of croquet she was playing against herself 
for this curious child was very fond of pretending to be two people 
but it s no use now thought poor alice to pretend to be two people 
why there s hardly enough of me left to make one respectable person 

soon her eye fell on a little glass box that was lying under the table 
she opened it and found in it a very small cake on which the words 
eat me were beautifully marked in currants well i ll eat it said 
alice and if it makes me grow larger i can reach the key and if it 
makes me grow smaller i can creep under the door so either way i ll 
get into the garden and i don t care which happens 

she ate a little bit and said anxiously to herself which way which 
way holding her hand on the top of her head to feel which way it was 
growing and she was quite surprised to find that she remained the same 
size to be sure this generally happens when one eats cake but alice 
had got so much into the way of expecting nothing but out of the way 
things to happen that it seemed quite dull and stupid for life to go on 
in the common way 

so she set to work and very soon finished off the cake """
# n_freq_words(alice_in_wonderland_chapter_1, 5)
# the
# she
# to
# it
# and


# Napiste funkci n_freq_words_min_len(text, n, k), ktera vypise n nejcastejsich slov delky
# nejmene k z retezce text sestupne dle poctu vyskytu.
def n_freq_words_min_len(text: str, n: int, k: int) -> None:
    pass

# n_freq_words_min_len(alice_in_wonderland_chapter_1, 5, 4)
# alice
# that
# down
# very
# little