Write a program in Java to implement the Bicubic Interpolation algorithm for zooming and shrinking. Depending on the user's choice of zooming or shrinking, the input image will be zoomed or shrunk by the zoom factor or shrink factor respectively. The zoom factor/shrink factor has to be accepted as input from user. The output of the program should be zoomed or shrunk image. We cannot use any built-in function for zooming or shrinking.