Write a Java program for a spell check utility and a dictionary. The program has a dictionary in a 2D (can be jagged) array of at least 20 words. One column contains the words, the second column contains the synonym, and any other columns can contain different meanings in the form of words or phrases. Another array contains common words such as: I, me, you, this, for that, is, etc.

User should enter a paragraph of at least three sentences as input to the program. The program should be able to detect any wrongly spelled words, and display a list of wrong spellings, possible correct spellings. The program should then take input from the user to change a particular word with correct word.

Also, the program should offer the user if there is a need to lookup for the meanings (including synonyms) for a word and change a word with its synonym.

Provide code and screenshots in the assignment posted for submission. Code without output screenshots will not be acceptable.

(Using Object Oriented approach to solve the problem is unacceptable). Methods should be used for each different task.)

Correct Usage of Programming Constructs (Arrays, Loops, Conditionals, Methods, Exception Handling etc.)