Write the following program in Java:

Dr. Smartperson has colonized a group of cells that arrange themselves into interesting shapes once they are exposed to a certain type of radiation. These cells have all been categorized and arranged in separate jars (indexed by alphabet letter) based on the shapes that they make. Later on, he plans to test each jar separately to make sure that the shapes that the cells form are all correct. Obviously, every cell that is in a particular jar should theoretically make the same shape as every other cell in that jar. A graduate student wanders into the lab and manages to spill every single jar into a single petri dish. Dr. Smartperson is not amused. He puts the petri dish under the microscrope and sees the various shapes. On a large sheet of graph paper, he marks the squares that he sees are occupied by a cell. He now needs to reassign letters to the various shapes and designate which letter is associated with which square of the graph paper. A square is adjacent to another square if it is horizontal, vertical, or diagonal from it. You may assume that any cell-filled square that is adjacent to another cell-filled square is part of the same shape. Your goal will be to identify the shapes, keeping in mind that 90 degree rotations and mirror images are to be considered the same shape, and label them with lowercase letters. (It is guaranteed that there will be at most 26 different shapes in the petri dish.) In the petri dish, all cell-occupied squares are noted with the character *. Your goal will be to replace every * character with a character from a to z (lowercase) indicating to which shape it belongs. The first shape should be labeled with a, the second with b, and so on. For examples of simple and more complex petri dishes, see the examples.

examples and instructions where very vague.. it will need to read a file, and output the conversion of the * it can be any infinite amount of pairs(Matrix). Very confused on where to begin. thank you

Here are the examples:

input.txt on the left and output.txt on the right for both examples underneath.

- X input - Notepad File Edit Format View Help output - Notepad File Edit Format View aaaa aa Help * * ** *** ** aa bbcc bbb cccc bbc - X input - Notepad File Edit Format View Help output - Notepad File Edit Format View aaaa aa Help * * ** *** ** aa bbcc bbb cccc bbc