Coding Cup @Google 2019

Start

2019-11-01 18:00 CET

Coding Cup @Google 2019

End

2019-11-01 19:30 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -39 days 7:22:39

Time elapsed

1:30:00

Time remaining

0:00:00

Problem B
Dictionary Compression

In the menu to the right, you are able to download an English dictionary (dict.txt) containing a sorted list of words, one per line. Your task is to write a program that outputs a prefix of the dictionary that is as long as possible.

Input

There is no input for this problem.

Output

Output a number of lines, each containing a word from the dictionary. The words must form a prefix of the entire file.

Scoring

Assume that the fraction of the words you output is $x$. Then, you will be given $500 \cdot x$ points.

Limits

Your program for this task can be at most 91000 bytes in length. This limit includes files submitted along with the program.