For this and all assignments, do not use data structures or algorithms that we have not covered in class (e. g. hash tables). Relevant topics: array lists, stacks, queues, dictionaries, insertion sort. Write a program that reads a string of up to 9 lower-case letters from the stan-dard input and prints out the longest words (in words. txt) that can be formed by reordering a subset of the letters. If there is more than one word of the maximum length, print out all of them in alphabetical order, each on a new line. Name your program Longest Words and upload it to Vocareum. For example, if the input isnjwhoaurgthen the correct output is
jargonourang
then the correct output is
jargon
ourang
For full credit, your program should take no more than 5 seconds and in no case should it take longer than 30 seconds.