Program: Write a program in java to perform LZW decoding. It should read and write textual lists of integers.

For example if the input is 256 45 258 258 65 259 66 257.

The output should be 45 45 45 45 45 65 45 45 45 66.

Slots 0-255 is used for single - integers sequences, slots 256 and 257 are unused. If the input code is n, the decoder worked as given:

- If the table has more than 258 elements, append the first element of table [n] to the last table entry.

- Output table [n].

- Make a new table entry consisting of a copy of table [n].

Codes 256 and 257 correspond to CLEAR_DATA and END_OF_TABLE as before.

Can you give the answer ASAP and make this program using java programming.