Santa Claus has gotten many wishlists. Some of them are from very young children, that can not write properly yet, however, wrote their own lists of wishes. The elves, that are already experienced with such scribblings, are able to at least provide three suggestions, that are common for children of this age. Can you help to identify the kid's hopes for christmas based on the unreadable wishes?
The first line is a string, which represents the broken wish.
Then, follows a blank line and three more lines. In the latter three, the
possibilities, that could be originally meant by the word.
The lines are only in lower letters a-z.
You need to print the word which is closest to the broken word. The distance to another word is calculated as the following: Each operation on a character (deletion, insertion or swapping one character for another) counts as a distance of 1.
fhrrad fahrrad lego vbucks
fahrrad
Please log in to submit a question...
Please log in to submit a solution...