9. (10 Points) Provide implementation for the following merge method inside ThreeWayMerge class.

/**

* Merge three sorted arrays with these ranges [lo..mid1], [mid1+1..mid2], [mid2+1..hi] into one sorted array.

* Array a has the original input and final sorted input. Array aux is the auxiliary array.

*/

public static void Merge(Integer[] a, int lo, int mid1, int mid2, int hi, Integer[] aux) {

// provide implementation here

}