Suppose you are given a function MERGE (A, p, q, r) that merges two sorted sub arrays A[p..q] and A[q+1..r] to give a sorted array A. Write the pseudo code for Merge3way(A, p, q, r, s) which merges three sorted sub arrays A[p..q], A[q+1..r] and A[r+1..s] to give sorted array A. (Hint: Use the given function MERGE (A, p, q, r))