Project # 3: English Spell Checker Due before class starts Goal Write a java program that checks the spelling of a given sentence S in English. You will use a dictionary of correct words (given at the end of this document) and will identify the misspelled words in S (the ones that are not in the dictionary) and suggest possible replacements for each of them. Instructions Your program should prompt the user to input a string (S1) The output of your program should be another string (S2) in which - Each word (W1) of S1 that is spelled correctly is unchanged Each word (W2) of S1 that is not found in the dictionary is replaced by a string with the following format: "[word1 |word2| ...]"; where wordn represents a possible correct spelling of W2. If no possible correct spellings are found. replace W2 by "" - You should consider only the following way that a word could be a misspelling of a word in the dictionary: replacing a single (not null) character in a word with another (not null) character . . Consider the following characters: a, b, c, y. z, space Use the dictionary provided at the end of this document e For example, given the input string "ther said thw previous proggam wad good" Your program should output the following string [then Ithey] said [the] [program] [was |way] good" * Consider using the Java classljava.util.HashMap (Hash table based mplementation of the Map intertace) The final (submitted) version of your program should already have the provided test dictionary loaded Save your work as a NetBeans project and send me the entire project folder