java please

5 star rating, thanks.

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, 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 the letters. Each input letter can be used at most once to form the out- put word. 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 is njwhoaurg then the correct output is jargon ourang For full credit, your program should take no more than 30 seconds and in no case should it take longer than 5 minutes. ontactante compete